摘要：
题意：求不同回文串的个数 n<=10^5 题解： 先按照manacher的构造方法改造一遍串，然后跑一遍manacher。 如ababa--> $#a#b#a#b#a#@ 然后跑一遍后缀数组。 对于一个后缀sa[i]~cl（cl为字符串的总长），我们本来是要加上以sa[i]为中心的回文串的个数p[s 阅读全文
摘要：
题意：求n个串的最长公共子串，子串出现在一个串中可以是它的反转串出现。总长<=10^4. 题解： 对于每个串，把反转串也连进去。二分长度，分组，判断每个组。 这一题我曾经用kmp暴力水过。。贴一下代码 阅读全文
摘要：
1.注意每两个串之间的连接符要不一样。 2.分组的时候要注意最后一组啊！又漏了！ 3.开数组要考虑连接符的数量。100010是不够的至少要101000。 阅读全文
摘要：
题意：给定一个串，长度<=10^5，求它重复次数最多的连续重复子串（输出字典序最小的那个）。 例如ccabcabc，答案就是abcabc 一开始没想清楚，结果调了好久。 原理： 按照L划分，因为相邻两个i之间隔着一个L，s[i*L]和s[(i+1)*L]必定是真正循环节的同一个位置。 对于当前的L， 阅读全文
摘要：
dsy1010: [HNOI2008]玩具装箱 【题目描述】 有n个数，分成连续的若干段，每段（假设从第j个到第i个组成一段）的分数为 (X-L)^2，X为j-i+Sigma(Ck) i<=k<=j，其中L是一个常量。目标：各段分数的总和最小。 【输入格式】 第一行：两个整数N，L.下来N个数字Ci 阅读全文
摘要：
dsy1096: [ZJOI2007]仓库建设 【问题描述】 L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。 由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将有一场 阅读全文
摘要：
【题目描述】 有n个数，分成连续的若干段，每段的分数为a*x^2+b*x+c（a，b，c是给出的常数），其中x为该段的各个数的和。求如何分才能使得各个段的分数的总和最大。 【输入格式】 第1行:1个整数N (1 <= N <= 1000000)。 第2行：3个整数a，b，c（-5<=a<=-1,|b 阅读全文
摘要：
【597】[Usaco2008 Mar]土地购买 【题目描述】 有N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它的面积,但FJ可以同时购买多快土地. 这些土地的价 阅读全文
摘要：
我真的是。。调了一百年。。 傻逼的人生。。 而且这题好像可以用sam做哎！我Y出了一个奇怪的办法。。 好吧sam是不能做这题的。搞错了。 说说后缀数组好了。。 搞后缀数组 然后我们要二分一个子串，判断是否有一种划分方法，满足划分出来的所有串的最大子串不超过这个串。 二分是第now个后缀 二分第now 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2219 弄了一个晚上加一个午休再加下午一个钟。。终于ac。。TAT 数论渣渣求轻虐！！ 题意：求解 x^A=B(mod n) 在0~n内解的个数。其中1 <= A, B <= 10^9, 1 <= K 阅读全文