2018年10月12日
NOI2018 你的名字
摘要： 终于将后缀自动机，后缀树理解了。 学习了后缀自动机转后缀树，真的不用后缀数组了。 68分就是广义后缀自动机的思路。 我直接在原串的自动机上插一边询问串，再逐个恢复即可。这样是线性的。 剩下的就是区间询问了。 对于询问串的每个$l$，满足右端点在$[pos+1,n]$的串不在$S$中出现的是一个区间。 阅读全文
posted @ 2018-10-12 14:57 asd123www 阅读(684) 评论(0) 推荐(0) 编辑