BZOJ 4545 DQS 的 trie

发布于 2018-01-25  135 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4545

题意:见原题面。


第三问和 SubString 那题一样,可以发现增量法构造的话在线并不影响第一问的答案...

对 trie 树建广义 SAM 即可。

 


一个非常弱的准退役OIER