2018年12月8日

bzoj 2865 字符串识别——后缀数组

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2865 做出 ht[ ] 之后，sa[ ] 上每个位置和它前面与后面取 LCP ，其中较大的长度设为 d ，表示从 sa[ i ] 位置开始的子串的右端点要在 sa[ i ]+d-1 位置之后才 阅读全文

posted @ 2018-12-08 16:20 Narh 阅读(257) 评论(0) 推荐(0) 编辑

CF 1088（A , B , C , D）——思路

摘要： http://codeforces.com/contest/1088 A：Ehab and another construction problem 输出 2 和 n（偶数的话）或者 2 和 n-1（奇数的话）就行了。n==1的时候非法。 #include<iostream> #include<cs 阅读全文

posted @ 2018-12-08 00:07 Narh 阅读(306) 评论(0) 推荐(0) 编辑

导航