摘要："题目" 字符串模拟+并查集 建立两个并查集分别存放每个变量的每一位数的祖先，一个是1一个是2 考虑每个字母的每一位的数都是唯一的，先模拟，记录每一个变量的每一位。 一一映射到方程中去，最后将两个方程进行一一比较，然后合并并查集。中间判断是否出现一位既是1又是2的情况 最后统计自由元的个数cnt，高 阅读全文

摘要：马拉车 $Manacher$算法是用来$O(n)$求解最长回文串长度或输出最长长度的一个由$manacher$发明的一个快速高效的算法。 $Brute Force$ 改题目的暴力算法还是比较好想的，求出该串的所有子串，然后将每个串$O(\frac n2)$的算法来判断是否回文，这样就可以求出最大回文 阅读全文

摘要：坑点： 1：头文件一定别忘了 2：字符数组和字符串区别很大， 有以下几个区别和相同之处： （1）：他们默认输入都是从0开始。 （2）：如果用字符串常量来初始化字符数组，那数组的实际长度会比一个一个输入多一个，用来存储‘\0’结束符。 比如如果定义一个字符数组 char c[]={"hh,233"}. 阅读全文

摘要：trie树又叫字典树，这个数据结构看名字就能知道跟字符串有关，且也跟字典有关，且这是一些高级的字符串算法的基础，其主要的结构便是如果给定一些字符串，我们把字符串的每一位拆开，每一位都建立一个节点，如果这个字符及其前缀已经存在于字典树中，那就可以继续向下建立它的后缀，知道这个字符串的节点全都遍历一遍。 阅读全文

摘要：字符串很神奇，因为它在计算机中应用很广泛，就每一个程序都需要用到字符串，所以学好字符串是非常重要的。 接下来就介绍两个字符串的基本操作 1：字符串hash 一种可以查找几个字符串有几个不同的字符串。 其精髓就是把一堆字符串都转换成几个数字的和的形式。 要领就是把字符串每一位字母的阿斯克码不会拼啊都乘 阅读全文