http: poj.org problem id 题意：给你两串字符，要你找出在这两串字符中都出现过的最长子串......... 思路：先用个分隔符将两个字符串连接起来，再用后缀数组求出height数组的值，找出一个height值最大并且i与i 的sa值分别在两串字符中就好..... include lt iostream gt include lt stdio.h gt include lt s ...
2013-07-16 09:52 3 4419 推荐指数：
题目链接 POJ2774 SPOJ1811 LCS - Longest Common Substring 确实比后缀数组快多了(废话→_→)。 \(Description\) 求两个字符串最长公共子串 \(Solution\) 对串A建立后缀自动机。 A的SAM中包含A的所有子串，且根 ...
Biorhythms Time Limit: 1000MS Memory Limit: 10000K ...
T1:Sandy的卡片 做这道题时对$height[]$理解不深刻，导致一晚上没$A$掉这道题 显然是把差值当成字符数组，把串连起来处理出$height[]$ 之后二分，开一个栈记录存储出现的元素，只要元素个数大于等于$n$即可判断合法 T2:喵星球上的点名 ...
// CF比赛链接：http://codeforces.com/gym/101650 // POJ链接：http://poj.org/searchproblem?field=source&key=Northeastern+Europe+2006，POJ3379 ~ POJ ...
题目大概是给n个数组成的串，求是否有多个“相似”且不重叠的子串的长度大于等于5，两个子串相似当且仅当长度相等且每一位的数字差都相等。 这题是传说中楼教主男人八题之一，虽然已经是用后缀数组解决不可重叠最长重复子串的经典题了。。但其实没那么简单，题目数据不强，网上一些代码都是不正确 ...
有欧阳师者，一笑且考之 曰：日也长也,noipcsps日近矣 年年岁岁，算法尽学 此皆模板，一“易”字足以盖之 呜呼哉，LL不学新算法已多年 奈何欧阳教屡屡考以玄学 然则模板之易怎敌 ...
今天，为了冲排行榜，我去刷水题了。我一共看到了N道水题，做出第i道题需要a[i]分钟，并获得b[i]点积分。我最多可以刷T分钟水题，问我最多能获得多少积分？ 【输入】 第一行两个正整数N和T，接下来的N行每行两个正整数数a[i]和b[i]。 【输出】 一个数，表示我最多可以获得的积分 ...
。 2020.12.2 2020.12.2 题 P2943 [USACO09MAR]Cleaning ...
