字符串
关注
分享
扫一扫
文章平均质量分 74
guognib
这个作者很懒，什么都没留下…
展开
-
HDU 3689 Infinite monkey theorem （uva11468）ac自动机+dp
ac自动机+dp, 和uva11468 Substring 几乎一样但访问数组d[1010][30]时下标反了，但是没有出错，表示不解//#pragma warning (disable: 4786)const int MAX = 30;const int SIGMEA_SIZE = 26;int m, L;//double dp[1010][30];double d[10原创 2013-10-18 11:03:34 · 818 阅读 · 0 评论 -
bnu36907 Subpalindromes 字符串hash+线段树
bnu36907 Subpalindromes字符串hash+线段树题意：给一个字符串（1）将指定位置的字符改为c2）询问l-r的子串，是否是回文串。解法 ：区间维护pl和pr，表示从左到右的hash和从右到左的hash，然后在up和query中合并区间，最后判断pl和pr是否相等即可。#include #include #include #include #inc原创 2014-08-11 19:29:30 · 953 阅读 · 0 评论 -
gets strtok sscanf 实现读入一行并分割字符
gets strtok sscanf#include#include#include using namespace std;char s[1000];int main(){ while (gets(s)) { char *p = strtok(s, " "); while (p) {原创 2014-08-06 22:49:21 · 1706 阅读 · 0 评论 -
后缀数组简单总结
主要参考：http://hi.baidu.com/ahnkftravhdhkyr/item/cc38703dd46547cd392ffab1及cxlove博客主要是论文一些题解和其它题目的主要题解一般的模板：#include #include #include #include #include #include #include #incl原创 2013-12-05 19:04:13 · 1241 阅读 · 0 评论 -
UVA11107 后缀数组（new模板）
以前的模板和题目白书例题，基本模板，多个串连接时的处理，二分加分组的处理。注意n和m的值n为字符个数m为最大字符值+1分组时，分出来的区间是[ )，左闭右开idx[],的有效只是1-t-1，为t表示自己添加的字符#include #include #include #include using namespace std;const int maxn =原创 2014-05-05 12:10:56 · 1196 阅读 · 0 评论 -
LA 4513 Stammering Aliens 字符串hash
字符串hash模板，本题是求，给定字符串s中至少出现m次的最长字符串长度，及此时起始位置的最大值LA 4513 Stammering Aliens//#pragma warning (disable: 4786)//#pragma comment (linker, "/STACK:16777216")//HEAD#include #include #include #inc原创 2014-05-03 21:56:09 · 903 阅读 · 0 评论 -
cf244D. Match & Catch 字符串hash （模板）或 后缀数组。。。
D. Match & Catch可以用各种方法做，字符串hash，后缀数组，dp，拓展kmp，字典树。。。字符串hash（模板）http://blog.csdn.net/gdujian0119/article/details/6777239BKDR Hash Function ：// BKDR Hash Function unsigned int BKDRHash(c原创 2014-05-03 19:06:15 · 1327 阅读 · 0 评论 -
KMP小记
参考：http://www.cnblogs.com/yefeng1627/archive/2013/04/28/3050027.htmlKMP用的是白书的模板(1)关于KMP的理解，和拓展KMP的理解KMP是和串的前缀的后缀的最大匹配长度，拓展KMP是和串的后缀的前缀的最大匹配长度(2)next的几个性质：1）next的代表含义a.next[i]表示比配到i失配是，原创 2014-03-08 14:07:15 · 891 阅读 · 0 评论 -
hdu 4117 GRE Words （ac自动机 线段树 dp）
参考：http://blog.csdn.net/no__stop/article/details/12287843此题利用了ac自动机fail树的性质，fail指针建立为树，表示父节点是孩子节点的后缀然后更新其影响的字符串的方法，即区间更新，维护最大值，用线段树优化。而其可以影响的字符串为其在fail树中的子树节点此题一直MLE，调了一下午+晚上。最后发现。（1）ac自原创 2013-12-02 22:53:15 · 1349 阅读 · 0 评论 -
空罐Cans （ac自动机 dp)
忘记了 这一句 val[u] |= val[f[u]];///!!!参考：http://blog.csdn.net/no__stop/article/details/8943271另有：hdu 3341 Lost's revenge关于压缩的技巧lightoj 1427 Substring Frequency (II) (ac自动机)在fail树上的拓扑。。。#pragm原创 2013-12-03 12:26:57 · 1081 阅读 · 0 评论 -
URAL 1713 Key Substrings 后缀数组
URAL 1713 Key Substrings 后缀数组这一类题目，首先模板抄对，熟悉通常问题的解法，把论文里的题目弄懂，一般的题目就可解了多字符串题目，都是连成一个串再处理最好写个debuge_sa()检验模板：比如：void debuge_sa(){ for (int i = 0; i <= n; i++) cout << i << ' ' << r原创 2013-11-26 20:06:43 · 1112 阅读 · 0 评论 -
poj 3080 kmp模板
kmp模板//#pragma warning (disable: 4786)//#pragma comment (linker, "/STACK:16777216")//HEAD#include #include #include #include #include #include #include #include #include #include #inclu原创 2014-10-05 18:00:03 · 560 阅读 · 0 评论