摘要：
Description Input 注意 是0<=P, n , l, m≤ 10. 注意 是0<=P, n , l, m≤ 10. Output Sample Input input 1 3 2 2 1 2 1 2 AB BA AA input 2 3 4 2 1 2 1 2 AABA ABAA B 阅读全文
摘要：
Description 给定n个字符串（S1,S2,„,Sn），要求找到一个最短的字符串T，使得这n个字符串（S1,S2,„,Sn）都是T的子串。 给定n个字符串（S1,S2,„,Sn），要求找到一个最短的字符串T，使得这n个字符串（S1,S2,„,Sn）都是T的子串。 Input 第一行是一个正整 阅读全文
摘要：
Description Input 一行，一个字符串S 一行，一个字符串S Output 一行，一个整数，表示所求值 一行，一个整数，表示所求值 Sample Input cacao Sample Output 54 解题思路： 看到lcp，想到了height数组，没错，这道题是一道后缀数组题。 前 阅读全文
摘要：
后缀自动机不是Trie树上的，蒟蒻的我才知道。 那个树叫parent。 代码（增量构造）： 有些算法是构建在parent树上的（类似trie图中的fail树）。 广义后缀自动机： 阅读全文
摘要：
对于常规的Dfs/Bfs就不说了，博弈搜索都是后话，这里主要整理高效率的搜索（也没高哪去） 搜索的时间复杂度一般是xn指数级别的所以在这里为了提高搜索效率，最好的方法是降指，以下的方法都是基于这种想法的。 1.双向Bfs、Dfs 适用于操作可逆的搜索，采用meet in the middle 的想法 阅读全文