2019年10月1日
[TJOI2015]弦论（第k小子串）
摘要： 题意： 对于一个给定的长度为n的字符串,求出它的第k小子串。 有参数t，t为0则表示不同位置的相同子串算作一个,t为1则表示不同位置的相同子串算作多个。 题解： 首先，因为t的原因，后缀数组较难实现，这里不讨论。 使用后缀自动机： 因为，这里需要按字典序考虑子串，所以要使用trs指针。 首先，计算出 阅读全文
posted @ 2019-10-01 21:59 lnzwz 阅读(677) 评论(0) 推荐(0) 编辑