2018年12月23日
[NOI2018]你的名字(68pts)
摘要： SAM真让人头秃。 题面 https://www.luogu.org/problemnew/show/P4770 首先考虑 l=1,r=∣S∣的做法 如果对于ION2018的子串不用判重的话,对ION2017建SAM跑一遍就好了. 此时ION2018的每一个前缀对答案的贡献为前缀长度 匹配长度。 考 阅读全文
posted @ 2018-12-23 12:49 Creed-qwq 阅读(235) 评论(0) 推荐(0)
后缀自动机学习笔记
该文被密码保护。 阅读全文
posted @ 2018-12-23 12:08 Creed-qwq 阅读(11) 评论(0) 推荐(0)