rainylover

摘要： Trie是一种维护字符串集合的数据结构，通常这个字符串也可以作为整数来完成一些二进制上的维护，名叫01trie。 trie的维护思路很简单，trie建h层，h>=所要维护的最长字符串的长度，然后对于每一个节点，分别有26个子节点表示26个小写字母。这样层层相连必定可以表示出来所有字符串。我们要维护字 阅读全文

摘要： Manacher算法 应用：在O（n）的时间复杂度内快速求出一个字符串中每个位置的最长回文串长度。 原理：我们先考虑暴力如何解决这个问题，直接枚举每个字符然后以此为中心向两边扩散，直到找到第一个不一样的字符再将中心字符向后枚举，在全A串时可以卡到最差复杂度O（n^2）。我们考虑通过是否可以通过已知信 阅读全文