uid001

摘要： 大意: 给定字符串, 每次可以任选一个字符$x$, 将$x$左侧或右侧也改为$x$, 求最终能得到多少种字符串. 首先可以观察到最终字符串将连续相同字符合并后一定是原字符串的子序列 并且可以观察到相同长度(设为m)的子序列能产生的最终字符串种类数是相同的. 即$\binom{n-1}{m-1}$ ( 阅读全文

摘要： 大概学了下树上莫队, 其实就是在欧拉序上跑莫队, 特判lca即可. 阅读全文