![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
张小生的先生
你要觉得我博客还行,就点赞加个关注,有意深聊的可以私信,随时欢迎,当然有女性想深聊的我更欢迎,要是男性的话不建议私聊,我跟一大老爷们真聊不起来。我人品五五开,胆小不好色,对女性要求不高但要识大体,样貌看得过去就行,其它的也就那样了。我不仅把这个当作学习博客也当作一个招友的圣地,希望在这里遇见更好的你。
展开
-
[UVA - 3026] Period kmp失配函数
题目链接:Period 题意 给定一个长度为n的字符串s,求它每个前缀的循环节。换句话说,对于每个i(2≤i≤n),求一个最大的整数k>1(如果k存在),使得S的前i个字符组成的前缀是由某个字符串重复k次得到的。输出所有存在K的i和对应的K。 题解 本题如果对MP(未优化的KMP)算法的适配函数稍有了解,就很好解决。 失配函数 f[i]:状态i失配时应转移到的新状态。 其实也可以理解为前(i-1)个字符最长公共真前后缀的个数。 那么假如你已经得到了f数组,现在转化成一个问题:给你一个字符串,问这个字符原创 2020-09-10 22:09:45 · 153 阅读 · 0 评论 -
字典树 Trie 模版
字典树 Trie 模版 #include<iostream> #include <sstream> #include<algorithm> #include<cstdio> #include<cstring> #include<bitset> #include<cassert> #include<cctype> #include<cmath> #include<cstdlib> #incl原创 2020-09-09 21:48:34 · 110 阅读 · 0 评论