小咸鱼_的博客

关于Trie树： Tries树详解及其应用 题目连接：hihoCoder#1014 我的AC代码： #include #include typedef struct TrieNode { int count; TrieNode *next[26]; }TTree_Node; void Create(TTree_Node *& root) { root = new TTree_Nod

题目：KMP算法 我的ac代码： #include #include void GetNext(const std::string T, int *& next) { int i = 0; int j = -1; int len = T.length(); next[0] = -1; while (i < len) { if (j == -1 || T[i] == T[j]

求最长回文子串的算法比较经典的是manacher算法，下面写写自己的理解。 (文中用到的图片来自这里，博主写的很好，由于为了图片和代码一致，我稍微p了一下图片。) 首先，说明一下用到的数组和其他参数的含义： （1）：       以字符串中下标为的字符为中心的回文子串半径长度； 例如：字符串，那么，    （以b为中心的回文子串是，半径长度为2。计算半径时包括b本身）