字符串记录

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

给出两个字符串S,T, $s_{1}, s_{2}$

$s_{1}, s_{2}$

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

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

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

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

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

有三个好朋友喜欢在一起玩游戏 $A$ ，C君插入一个字符，最后得到T

求S

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

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

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

然后hash判断

在栈里维护hash值

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

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

直接n^2枚举子串

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

posted on 2022-12-19 20:12 towboat 阅读(14) 评论(0) 收藏举报

刷新页面返回顶部

字符串 记录