2019年8月9日
KMP，字典树与AC自动机
摘要： KMP中的一个重要思想与AC自动机非常相似，就是失配指针。在kmp算法中指匹配失败后该返回到字符串的哪个位置，也就是俗称的特定位置的复活出生点。KMP模板如下：//#include#include #includ... 阅读全文
posted @ 2019-08-09 23:17 完全墨染的樱花 阅读(233) 评论(0) 推荐(0)
CT 1459 字符串算法
摘要： A 子串查找 哈希加密函数：hash[i]=hash[i−1]∗p+idx(s[i])（idx指的是待加密字符串，p是质数）哈希加密函数（带取余）：hash[i]=(hash[i−1])∗p+idx(s[i]) ... 阅读全文
posted @ 2019-08-09 00:22 完全墨染的樱花 阅读(245) 评论(0) 推荐(0)