2021年4月6日
[二分][后缀数组]luogu P2463 [SDOI2008]Sandy的卡片
摘要： 题面 https://www.luogu.com.cn/problem/P2463 求 N 个串中有多少个子串的相邻差值相同 分析 解题思路还是很清晰的，可以发现无论如何增减数字，各子串中的相对大小不变 所以把原串 a[i] 转化为 b[i]=a[i+1]-a[i] (i<m) 然后找相同的一段子串 阅读全文
posted @ 2021-04-06 16:38 Vagari 阅读(69) 评论(0) 推荐(0) 编辑