2021年11月12日
题解[P5161 WD与数列]
摘要： 原题链接 题意： 给定一个序列，求不相交的长度相同子串中， 满足对应位置之差为同一值的子串对数。 提供一种 \(\text{SAM+dsu on tree}\) 的解法。 首先，子串对应位置差为定值，可以将原序列差分后，转化为查询不相交也不相邻的子串对数。 把字符串扔到 \(\text{parent 阅读全文
posted @ 2021-11-12 22:07 Y_B_X 阅读(32) 评论(0) 推荐(0) 编辑