2016年8月29日
BZOJ4650: [Noi2016]优秀的拆分
摘要： 考场上没秒的话多拿5分并不划算的样子。 思想其实很简单嘛。 要统计答案，求以每个位置开始和结束的AA串数量就好了。那么枚举AA中A的长度L，每L个字符设一个关键点，这样AA一定经过相邻的两个关键点。计算出相邻关键点的最长公共前后缀，把对应的位置区间加一下。 求lcp和lcs可以用后缀数组，也可以用h 阅读全文
posted @ 2016-08-29 00:50 f321dd 阅读(713) 评论(0) 推荐(0) 编辑