摘要:
我太菜了 今天才学会现场脑补ST表静态RMQ 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cmath> 5 #include<cstdlib> 6 #include<cstring> 7 #incl 阅读全文
摘要:
题目大意: 一个串T是S的循环节 当且仅当存在正整数k 使得S是T重复k次的前缀 比如abcd是abcdabcdab的循环节 给定一个长度为n的仅由小写字符构成的字符串S 请对于每个k(1<=k<=n) 求出S长度为k的前缀的最短循环节的长度per_i 已知per_1,per_2,...,per_n 阅读全文
摘要:
我太菜了 今天才学会kmp 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cmath> 5 #include<cstdlib> 6 #include<cstring> 7 #include<queue 阅读全文