题目大意：求n个串的最长公共子串
太久没写SAM了真是……
将第一个串建成后缀自动机，用其它的串进去匹配
每个节点记录每个串在上面匹配的最大长度
那么这个节点对答案的贡献就是所有最大长度的最小值
对所有贡献取最大就行了= = 这最大最小看着真是别扭
#include
#include
#include
#include
#define M 10100
using namespa...
分类：
其他好文 时间：
2015-03-09 22:36:25
阅读次数：
204
二分答案，然后搞出hash值扔到哈希表里。期望复杂度O(n*log(n))。#include#include#includeusing namespace std;typedef unsigned long long ull;const ull seed=29;#define MOD 2007typ...
分类：
其他好文 时间：
2015-01-23 22:52:15
阅读次数：
276
我们二分/分块枚举答案x，暴力把除了最短的字符串以外的其他字符串的x长度子串哈希搞出来，分别扔到set里。然后暴力枚举最短的字符串的x长度字串，查看是否在全部的set里出现过。#include#include#include#includeusing namespace std;typedef un...
分类：
其他好文 时间：
2015-01-02 10:52:35
阅读次数：
139
2946: [Poi2000]公共串Time Limit: 3 SecMemory Limit: 128 MBSubmit: 55Solved: 33[Submit][Status]Description 给出几个由小写字母构成的单词，求它们最长的公共子串的长度。任务：l 读入单词l 计算最长公共子...
分类：
其他好文 时间：
2014-12-13 19:18:04
阅读次数：
182
