摘要: 题目: = "BZOJ4241" 分析: = ~~本校某些julao乱膜的时候发明了个“回滚邹队”,大概意思就是某个姓邹的太菜了进不了省队回滚去文化课~~ 回滚莫队裸题qwq(话说这个名字是不是莫队本人起的啊这么萌zui 首先看到题询问区间信息+没强制在线,妥妥的莫队。然而朴素的莫队(开个桶记每种事 阅读全文
posted @ 2018-12-21 22:22 Inspector_Javert 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 参考资料:(APIO2018)从DFA到后缀自动机_张云帆 又一个学了很多遍都不会的算法/数据结构……(话说我怎么每篇知识总结一开始都是这句话qwq) 先orz后缀自动机之神兔崽子TzzDzz(顺便喂它最喜欢吃的叶子) "OrzTzzDzz" 前排提示:由于作者很菜,且本文的目标是快速理解并写出 ~ 阅读全文
posted @ 2018-12-21 10:25 Inspector_Javert 阅读(369) 评论(0) 推荐(0) 编辑