2018年12月25日
Luogu4770 NOI2018你的名字（后缀数组+线段树）
摘要： 即求b串有多少个本质不同的非空子串，在a串的给定区间内未出现。即使已经8102年并且马上就9102年了，还是要高举SA伟大旗帜不动摇。 考虑离线，将所有询问串及一开始给的串加分隔符连起来，求出SA。对于每个询问，我们对串的每个后缀，求出其在给定区间中最长的lcp是多少。这样就能得到不考虑本质不同时的 阅读全文
posted @ 2018-12-25 21:56 Gloid 阅读(486) 评论(0) 推荐(0) 编辑