bzoj4032: [HEOI2015]最短不公共子串

从网上搜题解都是后缀自动机 然而本蒟蒻不会后缀自动机,只好乱搞 第一个问题对B建trie跑就好 第二个问题可以枚举子串 第三个问题可在B串的trie上dfs,具体见代码 第四个问题用f[i][j]表示在A中前i个字符选j个(一定包含i)在B中匹配到的最小位置,裸dp是O(n^3),加一些...

2015-05-21 10:56:24

阅读数:1072

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭