随笔分类 -  字符串

摘要：分析 在我看了二十分钟题后，才发现被模的数是下标，不是值（美好），然后就开始换做法。 对于每一个模数 \(x\) ，我们发现第一个符合要求的就是 \(y\) ，之后每一个符合要求的数就是前一个数加上 \(x\) ，这样的话每一次的操作时间复杂度就是 \(n/x\)，这样我们发现如果每一个 \(x\) 阅读全文

摘要：题意 \(T\) 组数据，每组给出 \(n\) 个字符串，求一个最长字符串，满足其在每一个字符串都互不重叠地出现至少两次，输出其长度。 分析 既然是输出长度，很容易就能想到二分答案，二分可能的长度，对于一个已得的答案长度，比它小的长度一定也能满足，因为每一个该长度的串都能提取出更短的相同子串，因此二 阅读全文

摘要：#前言 最近新学了后缀自动机，回文自动机，感觉以前学的还是掌握的不深，于是总结一下字符串中的几个数据结构，进行一个复习，可能要写几天，待完成（对现在而言）。 ##AC自动机 ###Trie树 对于字符串来讲，这应该是最基础的数据结构。 \(Trie\) 树的每一条边代表一个字符，每个节点代表一个字符 阅读全文