摘要：题目描述： 给定一个长度为n的由['0'..'9']组成的字符串s，v[i,j]表示由字符串s第i到第j位组成的十进制数字。 将它的某一个上升序列定义为：将这个字符串切割成m段不含前导'0'的串，切点分别为k1,k2...km-1，使得v[1,k1]<v[k1+1,k2]<...<v[km-2,km 阅读全文

摘要：题目描述： 给定一个字符串 s 。现在问你有多少个本质不同的 s 的子串 t=t1 t2 ⋯ tm (m>0) 使得将 t 循环左移一位后变成的 t′=t2 ⋯ tm t1 也是 s 的一个子串。 题解： 好了我知道这个不好懂，所以我们再配张图： 阅读全文

摘要：题目描述： 题解： a[i] 实际就是字符串 i 在总集合中出现的次数，很自然地想到fail tree 注意：注释中的那段代码是不能用的 阅读全文

摘要：传送门：https://www.luogu.org/problemnew/show/CF700 先手动模拟一下： 原串：abracadabra s数组依次是：abracadabra，abra，a 可以发现，每一步我们找最长的在上一个串中出现两次的子串，即可得到最优解 很容易想到dp： 定义两个数组： 阅读全文