2019年7月17日
字符串哈希学习笔记
摘要： 前置资料 "洛谷日报" "字符串hash模板" Code 单哈希AC代码 阅读全文
posted @ 2019-07-17 11:02 G_A_TS 阅读(429) 评论(1) 推荐(0) 编辑
题解 P2375 【[NOI2014]动物园】
摘要： "luogu" 思路 先用裸的$KMP$求出$fail(next)$数组(随便叫的无所谓啦)和不管重叠时的数量记为$ans_{i}$，$ans$的定义类似于$fail(next)$，然后再跑一遍，求出$ using namespace std; int n,l,fail[1000010],j,ans 阅读全文
posted @ 2019-07-17 10:04 G_A_TS 阅读(392) 评论(0) 推荐(0) 编辑