poj 1743 二分答案+后缀数组 求不重叠的最长重复子串
摘要：
题意：给出一串序列，求最长的theme长度（theme：完全重叠的子序列，如1 2 3和1 2 3 or 子序列中每个元素对应的差相等，如1 2 3和7 8 9）要是没有差相等这个条件那就好办多了，直接裸题。一开始想了个2B方法，后来发现真心2B啊蛤蛤蛤 1 for i=1 to 88 do 2 {... 阅读全文
posted @ 2014-10-22 16:42 Pentium.Labs 阅读(340) 评论(0) 推荐(0)
浙公网安备 33010602011771号
