YKgsmUDq的博客

求最长回文子串。 字面意思 这么求？？暴力：枚举某个点为回文中心，向两边扩展。（在每个字符中间再插一个没出现过的字符以保证回文子串长度为偶数的情况） 时间复杂度：O(N2)O(N^2)然而可以线性时间：FiF_i表示以ii点为中心时的回文子串半径最大：cabac以b为中心的回文串的半径rr为2 根据回文串的性质：左右对称 我们可以得出在某一个回文串中，以它回文中心右边的某个点为回文中心的最

UVaLive3942Description给你一条由小写字母组成的长字符串S​S​（长度不超过300000​300000​），再给你N​N​（1≤N≤4000​1\leq N\leq4000​）条短字符串Ci​C_i​（每条长度不超过100​100​），用Ci​C_i​组成S​S​，问有多少种方法，结果对20071027​20071027​取模。如：SS为abcdabcd，CiC_i分别为：a,b

trietrie（字典树），用一棵树保存多个字符串，如图：这棵字典树就保存着88条字符串：{to,tea,ted,a,i,in,inn}。从根节点到某特定节点的路径就是对应的字符串。如上图节点编号为红色的点就说明：从根节点到该节点的路径为一个保存了的字符串。具体实现用trie[i][j]trie[i][j]表示节点ii走jj字母到达的点的编号（根的编号为0），如上图：trie[0][t]=1,tri