摘要：
去年打完区域赛之后，面对着两个队友都去找实习的情况，我自己对今年省赛还是有点慌的。不只一次的像我的队友说明自己很慌，但是老曹跟会长都说：“没事，慌啥！”前几场训练赛因为老曹跟秋洁有面试有时候只能一个人打，对自己也是一个很大的挑战。最后几场训练赛跟队友配合的打感觉整个队伍的状态回升了。就这样揣着忐忑的 阅读全文
摘要：
题目描述 Snuke is having another barbeque party. This time, he will make one serving of Skewer Meal. He has a stock of N Skewer Meal Packs. The i-th Skewe 阅读全文
摘要：
import java.util.*; import java.*; import java.math.*; public class Main { public static BigInteger xx(BigInteger y) { return y.multiply(BigInteger.valueOf(3)); } public sta... 阅读全文
摘要：
题目描述 Consider a square map with N × N cells. We indicate the coordinate of a cell by (i, j), where 1 ≤ i, j ≤ N . Each cell has a color either white o 阅读全文
摘要：
Description: There is a positive integer X, X's reversion count is Y. For example, X=123, Y=321; X=1234, Y=4321. Z=(X-Y)/9, Judge if Z is made up of o 阅读全文
摘要：
Description: The elderly aunts always like to look for bargains and preferential merchandise. Now there is a shop carrying out group purchase promotio 阅读全文
摘要：
转载:http://www.cnblogs.com/hxer/p/5675149.html 题意：有一个长度为n(n < 5e4)的字符串，Q（Q<=2e5）次操作；操作分为：在末尾插入一个字符ch和查询不同子串出现次数不小于K的数量； 思路1:SAM在线求解； 对于每次找到将一个字符x插入到SAM 阅读全文
摘要：
题意：给定一个字符串，多组询问，每个询问给一个区间，求出该区间内共有多少个不同的子串。 这题就是查询一个区间内的不同子串的个数。 如果单单是求一个字符串的不同子串个数，无论是后缀数组还是后缀自动机都非常容易实现。 N<=2000. 我是用后缀自动机预处理出所有区间的不同子串个数。 建立n次后缀自动机 阅读全文
摘要：
转载:http://hzwer.com/4492.html 给一个长度不超过90000的串S，每次询问它的所有不同子串中，字典序第K小的，询问不超过500个。 搞出后缀自动机 dp处理出每个点往下走能够走出多少个串。f[i]=sigma(f[ch[i][c])+1这个可以按Max排序之后倒着推就好了 阅读全文
摘要：
转载:http://hzwer.com/4420.html 给一个字符串S，令F(x)表示S的所有长度为x的子串中，出现次数的最大值。 求F(1)..F(Length(S)) Length(S) <= 250000 我们构造S的后缀自动机(SAM)，那么对于一个节点s，它的长度范围是 [Min(s) 阅读全文