随笔分类 -  字符串—kmp

摘要：#103. 【APIO2014】Palindromes 统计 描述 提交 自定义测试 给你一个由小写拉丁字母组成的字符串 ss。我们定义 ss 的一个子串的存在值为这个子串在 ss 中出现的次数乘以这个子串的长度。 对于给你的这个字符串 ss，求所有回文子串中的最大存在值。 输入格式 一行，一个由小 阅读全文

摘要：#5. 【NOI2014】动物园 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。 园长：“对于一个字符串SS它的长度为LL。我们 阅读全文

摘要：Power Strings POJ - 2406 题目大意：给定一个字符串长度为n，已知这个字符串是由某个字符串 S 重复 R 次而得到的，求 R 的最大值。 阅读全文

摘要：Seek the Name, Seek the Fame POJ - 2752 题目大意：输入一串全为小写字母的字符串，字符串长度小于400000，输出所有满足前缀和后缀相等的字符的长度，这个”组合条件“我会在样例中说明。 第一组样例解释： 思路： next数组的使用下面给出描述: (i>1)[下标 阅读全文

摘要：Oulipo POJ - 3461 题目大意：有T组数据，每组数据中有两个字符串s1,s2，问s1在s2中出现的次数 阅读全文