摘要：
由于回文分为偶回文（比如 bccb）和奇回文（比如 bcacb），而在处理奇偶问题上会比较繁琐，所以这里我们使用一个技巧，在字符间插入一个字符（前提这个字符未出现在串里）。举个例子：s="abbahopxpo"，转换为s_new="$#a#b#b#a#h#o#p#x#p#o#"（这里的字符 $ 只是 阅读全文
摘要：
结构体什么的最优美了 来自 nyist_xiaod大佬的博客 阅读全文
摘要：
tarjan的算法精髓就是dfn[]和low[]数组 dfn[i]表示在该节点被搜索的次序（时间戳） low[i]表示i或i的子树可以追溯到的最早的栈中节点 判断有强连通分量的条件就是 dfn[i]==low[i] 此时就可以判断i或i的子树是一个强联通分量 那么tarjan的算法过程是什么呢？ 大 阅读全文