时光真疯狂, 我一路执迷于匆忙.

Description我们定义LCQ(x,y)为x这个后缀和y这个后缀的LCP(最长公共前缀) 给出一个字符串，可以在中间插入某一个字符，或者修改某一个字符，并且维护LCQ. Q<=1.5*10^5，|S|<=10^5，字符集为所有的小写字母，询问数<=10^4.Solution一眼看到还以为是裸SA（智商堪忧） 后来发现有动态插入，立马想到splay。 维护什么呢？Hash值！ 然后每次

Description在一个长度为m的数轴上，有n种球，每种球会出现在区间[l,r]中。 一个合法的区间满足：这个区间里有球，并且每种出现过的球都出现了奇数次 求所有合法的区间的长度之和。 n,m<=2*1e5Solution讲课时选了这道题然而似乎讲错题意了 直接数据结构可能很麻烦而且常数大，我们考虑一种取巧的做法：随机化。 给每个求随机一个权值key，那么一个区间合法的条件就是：这个区

Description给定一个只包含小写字母的字符串S定义一个只包含小写字母和数字的字符串T是好的，当且仅当，|T|=k，且将T中的‘0’变成‘o’，‘1’变成‘i’，‘3’变成‘e’，4变成‘a’，5变成‘s’，7变成‘t’，8变成‘b’，9变成‘g’之后是S的子串求一个长度最小的字符串ST，满足所有好的字符串T都是ST的子串|S|&lt;=5000,k&lt;=500,k&lt;=|S...