abc473848880_的专栏

题目大意：就是给你两个串，然后求最长公共子串， 串长这题就是后缀自动机的裸题先以第一个串做一个自动机，在用第二个串去匹配，就有点想kmp的感觉，不能匹配就往前跳#include#include#include#include#include#includeusing namespace std;const int maxn=250011;struct Tsam{ st

题目大意：给你n个串，求它们的最长公共子串   n这题是后缀自动机的论文题具体的做法是，先以第一个串做一个后缀自动机，然后用剩下的每个串去匹配就行了具体来说，就是用每个串都像lcs那样去做就行了，然后把每个节点可以扩展的最长长度记录下来，再用儿子更新父亲，就OK了#include#include#include#include#include#includeusing

题目大意：这题就是sam，再二分加上单调队列优化DP。。。就是先用标准作文库先做一个sam，中间用2隔开就行了然后对于每个串，就先放到sam里去匹配，找到最长可以匹配的长度v[i]二分L，再dp, f[i]=max(f[k]-k)+i  i-v[i]#include#include#include#include#include#includeusing n

好久没来过了。。。。今天跟一群神犇测TJOI2015day1的题，除了我基本上都Ak了，蒟蒻的只有200分T1：http://www.lydsy.com/JudgeOnline/problem.php?id=3996这题不是很难，就是一个最小割，但是由于没有深入理解矩阵的乘法，结果想了1个小时左右才发现，当Ai,Aj同时为1时才可以获得Bij,而Ai为1又得付出Ci的代价，于是