把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2020年12月10日
【洛谷7114】[NOIP2020] 字符串匹配（Z函数）
摘要： 给定一个长度为$n$的字符串$s$。问有多少组种非空字符串$A,B,C$，满足$s=(AB)^kC$，且$A$中出现次数为奇数的字符个数小于等于$C$中的个数。 阅读全文
posted @ 2020-12-10 19:07 TheLostWeak 阅读(218) 评论(0) 推荐(0) 编辑
扩展 KMP（Z 函数）学习笔记
摘要： 扩展$KMP$就是对于两个字符串$s1,s2$，求$s1$的每一个后缀和$s2$的$LCP$长度。个人感觉明明叫$ExKMP$却和$KMP$毫无关系，反而与$Manacher$有着异曲同工之妙。 阅读全文
posted @ 2020-12-10 18:50 TheLostWeak 阅读(216) 评论(0) 推荐(0) 编辑