梦遥远零距离

自我修养炼成之杂题记

未归档(9) 自我修养炼成之AC(3) 自我修养炼成之ACM-ICPC(1) 自我修养炼成之CF(3) 自我修养炼成之COCI(1) 自我修养炼成之EOJ(1) 自我修养炼成之MTC(3) 自我修养炼成之NEERC(1) 自我修养炼成之OI比赛总结(3) 自我修养炼成之POI(1) 自我修养炼成之TC(2)

/ 注册

全部文章 / 自我修养炼成之杂题记（共2篇）

【NOI2016】优秀的拆分

题目描述如果一个字符串可以被拆分为 $AABB$ 的形式，其中 $A$ 和 $B$ 是任意非空字符串，则我们称该字符串的这种拆分是优秀的。例如，对于字符串 <samp>aabaabaa</samp>，如果令 $A = \mathrm{aab}$，$B = \mathr...

dp 字符串处理哈希后缀数组后缀自动机差分 ST算法

2017-04-16

0 522

【模板题】后缀排序

题目描述这是一道模板题。读入一个长度为 $n$ 的由小写英文字母组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 $1$ 到 $n$。除此之外为了进一步证明你确实有给后缀排序的超能力，请另外输出 $n - 1$ 个整...

后缀数组后缀自动机

2017-04-27

0 439