摘要：
题面 Description 给长度为 n 的字符串 S , 对任意的 L , 求长度为 L 的子串最多出现的次数. Input String S consists of at most 250000 lowercase latin letters. Output Output |S| lines. 阅读全文
posted @ 2017-07-06 15:42
Zeonfai
阅读(205)
评论(0)
推荐(0)
摘要：
题面 Description Input 一行,一个由小写字母组成的字符串S,长度不超过10^5 Output L行,每行一个整数,第i行的数据表示关于S的第i个元素的最短识别子串有多长. Sample Input Sample Output 题解 后缀自动机跑一遍, 得到的Parent Tree上 阅读全文
posted @ 2017-07-06 11:46
Zeonfai
阅读(404)
评论(0)
推荐(0)
摘要：
题面 【题目描述】： 有一天，Silence对可以旋转的正整数十分感兴趣。在旋转操作中，他可以把后面的数字按照原位置不动地搬到剩下位置的前面。当然，他也可以完全不动这串数字。比如，他可以把123变为123，231,312三种。现在他想知道他能得到多少个不同的整数，但他又觉得这个问题太简单了，所以开始 阅读全文
posted @ 2017-07-06 09:47
Zeonfai
阅读(226)
评论(0)
推荐(0)
摘要：
题面 题目描述 给你两个字符串a和b，告诉所有你b在a中一定匹配的位置，求有中不同的字符串a。a的长度为n，b的长度为m，一定匹配的位置有p个。若b在a中的一定匹配的位置为x，说明a[x…x+m 1]=b[1…m]。a和b中只有小写字母。 输入格式 第一行两个字符串n、p；（1 include in 阅读全文
posted @ 2017-07-06 09:42
Zeonfai
阅读(304)
评论(0)
推荐(0)
摘要：
题面 题目描述 给你一个字符串s，对于s的每一个前缀，如果它也是s的一个后缀，输出这个前缀在s中出现了多少次。 输入格式 一个字符串s（长度= i$的数量即可. cpp include include include const int L = (int)1e5; int main() { stat 阅读全文
posted @ 2017-07-06 09:37
Zeonfai
阅读(349)
评论(0)
推荐(0)
浙公网安备 33010602011771号