摘要：
"题目链接" 矩形查询可以拆成四个点的前缀和查询(树套树显然 但是空间不够) 每个操作表示为(t,x,y)，t默认有序，对x分治，y用树状数组维护 初始赋值需要靠修改操作实现。 cpp //119964kb 4380ms include include include define gc() get 阅读全文
摘要：
"题目链接" $Description$ 给定SA数组，求满足SA[]的一个原字符串(每个字符为小写字母)，无解输出 1. $Solution$ 假设我们现在有suf(SA[j])，要构造suf(SA[i]) (要满足i j) 考虑后缀的比较方式，先比较第一位，再比较suf(SA[i]+1)与suf 阅读全文
摘要：
"题目链接 BZOJ3262" "洛谷P3810" cpp / 5904kb 872ms 对于相邻x,y,z相同的元素要进行去重，并记录次数算入贡献(它们之间产生的答案是一样的，但不去重会。。) / include include include define gc() getchar() defi 阅读全文
摘要：
"题目链接" "简易CDQ分治教程" cpp //每个操作分解为一个有序数对(t,p)，即(时间,操作位置)，时间默认有序，用CDQ分治处理第二维 //对于位置相同的操作 修改优先于查询 //时间是默认有序的 所以可以忽略掉对操作的影响；有影响的只是位置。(再理解) include include 阅读全文
摘要：
给定两个字符串，求它们有多少个相同子串。相同串的位置不同算多个。 阅读全文