2018年4月12日
洛谷 P3808 【模板】AC自动机（简单版）洛谷 P3796 【模板】AC自动机（加强版）
摘要： https://www.cnblogs.com/gtarcoder/p/4820560.html 每个节点的后缀指针fail指针指向： 例如he,she,his,hers的例子（见蓝书P214）： 7号点表示串his，将其头部去掉得到is但不存在该节点，再次将其头部去掉得到s，存在该节点，因此7号的 阅读全文
posted @ 2018-04-12 21:53 hehe_54321 阅读(321) 评论(0) 推荐(0) 编辑
hihocoder #1419 : 后缀数组四·重复旋律4
摘要： http://hihocoder.com/problemset/problem/1419 这个题可以用类似https://www.cnblogs.com/hehe54321/p/8808226.html的方法A掉，分析比题解要简单...（应该吧？） 阅读全文
posted @ 2018-04-12 15:58 hehe_54321 阅读(142) 评论(0) 推荐(0) 编辑
羊肉串vs猪肉串
该文被密码保护。 阅读全文
posted @ 2018-04-12 15:52 hehe_54321 阅读(5) 评论(0) 推荐(0) 编辑
AmazingCounters.com