后缀数组
bootdubbo
这个作者很懒,什么都没留下…
展开
-
P3809 【模板】后缀排序
题目描述读入一个长度为 n n 的由大小写英文字母或数字组成的字符串,请把这个字符串的所有非空后缀按字典序从小到大排序,然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 1 1 到 n n。输入格式一行一个长度为 n n 的仅包含大小写英文字母或数字的字符串。输出格式一行,共n个整数,表示答案。输入输出样例输入 #1ababa输出 #15 3 1 4 2说明/提示 n...原创 2019-09-12 12:07:43 · 74 阅读 · 0 评论 -
P1117 [NOI2016]优秀的拆分
题目描述如果一个字符串可以被拆分为 AABB的形式,其中 A和 B是任意非空字符串,则我们称该字符串的这种拆分是优秀的。例如,对于字符串aabaabaa,如果令 A=aab,B=a,我们就找到了这个字符串拆分成 AABB的一种方式。一个字符串可能没有优秀的拆分,也可能存在不止一种优秀的拆分。比如我们令 A=a,B=baa,也可以用 AABB表示出上述字符串;但是,字符串 abaabaa 就没...原创 2019-09-12 23:40:17 · 376 阅读 · 0 评论