摘要：给定一个长度为$n$的字符串$s$。问有多少组种非空字符串$A,B,C$，满足$s=(AB)^kC$，且$A$中出现次数为奇数的字符个数小于等于$C$中的个数。
阅读全文
posted @ 2020-12-10 19:07
TheLostWeak
阅读(63)
推荐(0)
编辑
摘要：扩展$KMP$就是对于两个字符串$s1,s2$，求$s1$的每一个后缀和$s2$的$LCP$长度。个人感觉明明叫$ExKMP$却和$KMP$毫无关系，反而与$Manacher$有着异曲同工之妙。
阅读全文
posted @ 2020-12-10 18:50
TheLostWeak
阅读(44)
推荐(0)
编辑
