字符串 记录

https://vjudge.net/problem/HDU-3336

 

http://ybt.ssoier.cn:8088/problem_show.php?pid=1455

给出两个字符串S,T, 求 T在S中出现多少次 

hash或kmp

 

 

http://ybt.ssoier.cn:8088/problem_show.php?pid=1457

询问每个字符串最多是由多少个相同的子字符串重复连接而成的

 S[1,n-i] == S[ i+1,n ] 相同，则1~i 为一个循环节 ，然后hash判断就好

 

http://ybt.ssoier.cn:8088/problem_show.php?pid=1458

对S，求所有既是前缀又是后缀的子串长度

枚举然后hash判断 [1~i] ,[n-i+1,n] 相等

或者用kmp 的p[ ] ，性质就是这个

 

http://ybt.ssoier.cn:8088/problem_show.php?pid=1459

有三个好朋友喜欢在一起玩游戏A 君写下一个字符串S ，B君将其复制一遍，C君插入一个字符，最后得到T

求S

枚举这个字符的位置，用hash

 

http://ybt.ssoier.cn:8088/problem_show.php?pid=1460

字符串 S，给出 q 个询问[L,R]，要回答 S 该子串的最短循环节。

  枚举Length的质因数（线筛先求每个数最小质因数，用到时然后求所有) ，作为循环次数

 然后hash判断

 

http://ybt.ssoier.cn:8088/problem_show.php?pid=1470

在栈里维护hash值

 

https://www.luogu.com.cn/problem/P3435

符合P[ ] 的性质，即前后缀相等，对于P[ i ] 一直向前迭代

 

http://ybt.ssoier.cn:8088/problem_show.php?pid=1469

对于字符串S, 求有多少合法子串（ 该子串形式为 ABA， len(B)>=1, len(A) >=K)  lenS =15e3

直接n^2枚举 子串

题目所述的A正好满足KMP P[ ] 的性质