摘要:
#### [Luogu5211 [ZJOI2017]字符串](https://www.luogu.com.cn/problem/P5211) ### 最小后缀理论、哈希、线段树 对于一个字符串的后缀,如果可能在它后面加入一个字符串之后,能够使该后缀能够成为最小后缀,我们设该后缀$\in T$,那么$ 阅读全文
摘要:
UOJ584 【ZJOI2020】字符串 $\operatorname 本题是询问区间本质不同元素的问题,可以考虑对询问离线,然后依次加入元素并打上标记,同时撤销上一次修改的位置。 要保证复杂度,就必须保证所有本质不同平方串只能被插入一次。 我们考虑到,如果我们依次将每一个$\operatornam 阅读全文