![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
后缀树【Suffix Tree】
zlttttt
这个作者很懒,什么都没留下…
展开
-
[BZOJ3998][TJOI2015]弦论-后缀树
弦论Description对于一个给定长度为N的字符串,求它的第K小子串是什么。Input第一行是一个仅由小写英文字母构成的字符串S 第二行为两个整数T和K,T为0则表示不同位置的相同子串算作一个。T=1则表示不同位置的相同子串算作多个。K的意义如题所述。Output输出仅一行,为一个数字串,为第K小的子串。如果子串数目不足K个,则输出-1Sample Inputaabc 0 3Sample O原创 2017-12-11 23:23:33 · 297 阅读 · 0 评论 -
[BZOJ1396]识别子串-后缀树
识别子串 Description Input 一行,一个由小写字母组成的字符串S,长度不超过10^5 Output L行,每行一个整数,第i行的数据表示关于S的第i个元素的最短识别子串有多长. Sample Input agoodcookcooksgoodfood Sample Output 1 2 3 3 2 2 3 3 2 2 3原创 2018-02-02 09:35:46 · 310 阅读 · 0 评论