![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
xzxxzx401
这个作者很懒,什么都没留下…
展开
-
POJ 2406 Power Strings
2016暑期集训7-APOJ 2406 Power Stringskmp变形,next数组的应用 传送门:关于kmp算法 传送门:POJ 传送门:HustOJ题意给一字符串,寻找最小的循环节最多循环多少次才能构成这个字符串。输出次数。 比如‘aaaa’由4个‘a’构成,循环节出现4次;‘abababababab’最短循环节‘ab’出现6次。思路kmp中的next数组作用就是找循环原创 2016-08-02 16:20:00 · 291 阅读 · 0 评论 -
bzoj 2434: [Noi2011]阿狸的打字机
bzoj 2434: [Noi2011]阿狸的打字机线段树,AC自动机应用题意初始字串为空,首先给定一系列操作序列,有三种操作:在结尾加一个字符在结尾删除一个字符打印当前字串然后多次询问第x个打印的字串在第y个打印的字串中出现了几次。思路%%%1 %%%2操作字符串的过程实际是构建Trie的过程。新建字母相当于新加节点,打印字串相当于给标记,删除字母相当于回到爸爸节点。因为Trie保存的是原创 2017-08-13 04:23:29 · 186 阅读 · 0 评论 -
后缀自动机模板
#include <iostream> #include <algorithm> #include <cstdio> #include <cstring> #include <cstdlib> #include <cmath> #include <ctime> #include <vector> #include <queue> #include <stack>原创 2017-08-06 15:47:11 · 568 阅读 · 0 评论