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