![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
Mr.Gzj
这个作者很懒,什么都没留下…
展开
-
KMP模板 和入门题
HDU1711 题意就是给你两个序列,让你求B序列在A序列第一次出现(完全相同)的下标 本题就是KMP的模板题,将i指针指向A串,将j指针指向B串,如果匹配就继续下一位的匹配,如果不匹配,将j跳转到next[j],继续向前匹配。#include<bits/stdc++.h>#define INF 0x3fffffff#define ll long long#defin...原创 2019-01-27 21:23:40 · 164 阅读 · 0 评论 -
B. Ugly Pairs(random_shuffle() 随机化)
题意:给出不超过100组的字符串,每个字符串长度不超过100,重新排列字符串,使相邻字符间不能想连比如(abc,bc,cb,de,ed)就是相连的。思路:奇数偶数字母分开,然后输出也可以,不过这道题随机化字母输出很简单。#include<bits/stdc++.h>#define random(x) (rand()%x)using namespace std;strin...原创 2019-05-02 12:37:29 · 411 阅读 · 0 评论 -
2019南昌网络赛,M(判断是否是子序列)
思路:可以用二分和trie树都可以做,也不完全是trie树,是利用记录这个这个位置以后某个位置的值的方法来查找。二分:2997ms#include<cstdio>#include<algorithm>#include<vector>#include<cstring>using namespace std;char s[10000...原创 2019-04-22 13:03:19 · 229 阅读 · 0 评论 -
J. Spilt the String
https://codeforces.com/gym/101498/problem/J思路:暴力直接查找。#include<bits/stdc++.h>#define fi first#define se second#define INF 0x3f3f3f3f#define ll long long#define ld long double#define me...原创 2019-04-02 00:20:06 · 261 阅读 · 0 评论 -
“新智认知”杯上海高校程序设计竞赛暨第十七届上海大学程序设计春季联赛 D CSL 的字符串
链接:https://ac.nowcoder.com/acm/contest/551/D来源:牛客网题目描述CSL 以前不会字符串算法,经过一年的训练,他还是不会……于是他打算向你求助。给定一个字符串,只含有可打印字符,通过删除若干字符得到新字符串,新字符串必须满足两个条件:原字符串中出现的字符,新字符串也必须包含。 新字符串中所有的字符均不相同。 新字符串的字典序是满足...原创 2019-03-31 17:01:30 · 193 阅读 · 0 评论 -
Codeforces Round #545 (Div. 2) D. Camp Schedule
https://codeforces.com/contest/1138/problem/D看了半天,才发现要用kmp,不过kmp一个多月前学会了就没用过,都不会写了,又复习了一遍。思路:利用kmp的next数组,可以知道按最长前缀后缀一样的长度来输出,最后再补上剩下的,没什么难的,就是南想到kmp#include <bits/stdc++.h>#define fi fi...原创 2019-03-13 17:59:07 · 254 阅读 · 0 评论 -
kmp算法讲解(我居然看到一半就懂了)
写的真好,看了不少于10篇的kmp博客,就这一篇讲解的最好,忍不住转载,实在是写的太好了!!!作者:July时间:最初写于2011年12月,2014年7月21日晚10点 全部删除重写成此文,随后的半个多月不断反复改进。后收录于新书《编程之法:面试和算法心得》第4.4节中。1. 引言 本KMP原文最初写于2年多前的2011年12月,因当时初次接触KMP,思路混乱导致写也写得...转载 2019-03-13 17:02:56 · 1421 阅读 · 3 评论 -
hud2072单词数
为了练习trie树,我用trie树做。。。#include<bits/stdc++.h>#define INF 0x3f3f3f3f#define ll long long#define mem(ar,num) memset(ar,num,sizeof(ar))#define me(ar) memset(ar,0,sizeof(ar))#define lowbit(x)...原创 2019-03-21 21:27:20 · 197 阅读 · 0 评论 -
codevs4189 字典(trie树)
思路:太简单了,莫得思路。#include<bits/stdc++.h>#define INF 0x3f3f3f3f#define ll long long#define mem(ar,num) memset(ar,num,sizeof(ar))#define me(ar) memset(ar,0,sizeof(ar))#define lowbit(x) (x&...原创 2019-03-21 19:55:30 · 123 阅读 · 0 评论 -
hdu1251统计难题(trie树)
http://acm.hdu.edu.cn/showproblem.php?pid=1251思路:trie树,通过数组模拟,我觉得代码会很好理解#include<bits/stdc++.h>#define INF 0x3f3f3f3f#define ll long long#define mem(ar,num) memset(ar,num,sizeof(ar))#de...原创 2019-03-21 19:40:54 · 133 阅读 · 0 评论 -
c++string函数总结
总结一些string函数:insert():string a="qwe";string b="asd";a.insert(2,b);cout<<a;输出:qwasdeerase():string a="qwe";a.erase(0,1);//删除第一个字符cout<<a;结果:wereplace():string a="qwe...原创 2018-11-20 17:11:03 · 417 阅读 · 0 评论 -
P1659 [国家集训队]拉拉队排练(manacher)
题目描述艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点,好的拉拉队往往能帮助球队增加士气,赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学知道,帮助篮球队训练好拉拉队有多么的重要。拉拉队的选拔工作已经结束,在雨荨和校长的挑选下,n位集优秀的身材、舞技于一体的美女从众多报名的女生中脱颖而出。这些女生将随着篮球队的小伙子们一起,和对手抗衡,为艾利斯顿篮球队加油助威。...原创 2019-07-26 15:48:51 · 246 阅读 · 0 评论