![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
黑糖芋圆°
不能相信天赋。
展开
-
字符串KMP算法-Power string
题目来源:信息学奥赛一本通 1457&POJ2406 题目描述: 1457:Power Strings 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 502 通过数: 195 【题目描述】 原题来自:POJ 2406 给定若干个长度 ≤106 的字符串,询问每个字符串最多是由多少个相同的子字符串重复连接而成的。如:ababab 则最多有 3 个...原创 2019-05-21 23:45:48 · 786 阅读 · 0 评论 -
[KMP]Seek the Name, Seek the Fame
题目来源: POJ 2752 & 奥赛一本通 1458 *Seek the Name, Seek the Fame 【题目描述】 原题来自:POJ 2752 给定若干字符串(这些字符串总长 ≤4×105 ),在每个字符串中求出所有既是前缀又是后缀的子串长度。 例如:ababcababababcabab,既是前缀又是后缀的:ab,abab,ababcabab,ababcababab...原创 2019-05-22 21:12:25 · 248 阅读 · 1 评论 -
【字典树】Immediate Decodability
1004: Immediate DecodabilityTime 给出一些数字串,判断是否有一个数字串是另一个串的前缀。 Input输入数据为多组数据,每组数据读到 9 时结束。 数字串只包含 0,1,记每个数字串长度为 l,则 1≤l≤10。每组数据至少有 2 个数字串,至多有 8 个数字串。 Output 对于每组数据,如果不存在一个数字串是另一个串的前缀,输出一行 Set t is imme...原创 2019-06-21 18:52:30 · 1050 阅读 · 3 评论