摘要：
题：https://codeforces.com/contest/1372/problem/E 题意：给定矩形，每行有k和区间划分，每个区间只能有1个1，问设值后每列和的平方相加最大是多少 分析：考虑dp[i][j]表示第 i 列到第 j 列之间的最大值，考虑枚举区间，枚举区间的同时枚举区间中的每一 阅读全文
摘要：
题：http://acm.hdu.edu.cn/showproblem.php?pid=4622 题意：求[u,v]区间内有多少不同的子串，N<=2000，q<=10000 分析：建立i....n个字符串的SAM，就可以预处理各个区间字符串的数目。 #include<iostream> #inclu 阅读全文
摘要：
题：https://ac.nowcoder.com/acm/contest/5669/C 题解： 分析：核心点1：当我们把原串第一次进行f函数后，第二次的f函数一定是对第一次经过f函数后的串进行取子串。 核心点2：因为f函数的特性，这n个子串我们可以以10（字符集）*N的节点代价来建立字典树，考虑题 阅读全文