摘要：
给定一个字符串，要求O(n)时间求出其最长回文串长度。 首先我们是会O(n^2)的暴力的，就是枚举每个字符作为对称中心，再枚举相同的相邻字符作为对称中心，然后求得答案。 能不能优化呢？ 我们发现，当一个字符串是回文串时，它满足完全对称，比如： abadaba 设p[i]为以i为中心的回文半径，则p为 阅读全文
摘要：
后缀数组板子，给出一个字符串，要求输出sa数组。 首先声明一下各数组的作用。 rank:序列上的点->点权; sa:排名->位置; tmp:辅助数组; 阅读全文
摘要：
给你一个字符集合,你从其中找出一些字符串出来. 希望你找出来的这些字符串的最长公共前缀*字符串的总个数最大化. 第一行给出数字N.N在[2,1000000] 下面N行描述这些字符串,长度不超过20000 。保证输入文件不超过10MB 不知道他在考什么，但是我知道这种题卡空间。 所以我就用hash水过 阅读全文
摘要：
ac自动机裸题，但我还是写的trie图。 还有，访问过的点要打标记，不然会tle。 代码： 阅读全文
摘要：
题目描述 JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。 该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文章中每个字节都是完全随机的。如果一篇文章中至少包含使用者 阅读全文