2024年3月17日
UVA10829 L-Gap Substrings
摘要： 我永远喜欢数据结构。 貌似是此题中第一个使用 SA + 分治 + 二维数点做法的题解？ 题目传送门 给出字符串 \(s\) 和常数 \(g\)，求出有多少四元组 \((l_1,r_1,l_2,r_2)\)，满足 \(s[l_1,r_1]=s[l_2,r_2]\) 且 \(r_1+g+1=l_2\)。 阅读全文
posted @ 2024-03-17 10:45 蒟蒻·廖子阳 阅读(4) 评论(0) 推荐(0) 编辑