摘要：
后缀数组 今天被老师 ~~强行~~ 灌输后缀数组 然后就看了下 在代码中写的注释是我对sa的一点理解 大概就是每次排序,都与倍增出来的第二关键字,与上一次更新出的sa[]作为第一关键字相关 有错误欢迎指出 3Q cpp include include include using std::swap; 阅读全文
摘要：
"bzoj3864次元联通们" 第一次写dp of dp _(:з」∠)_ 不能再颓废啦 考虑最长匹配序列匹配书转移 由于dp[i][j]的转移可由上一行dp[i 1][j 1],dp[i 1][j],dp[i][j 1]得来 把dp[i]差分，得到一个01串 就可以用rans[s][ch]表示在状 阅读全文
摘要：
题目链接 "bzoj1042" 题解 如果没有个数限制就是一个完全背包 考虑利用全集减去超出限制的种数 利用容斥 减去一种金币超出的，加上两种金币超出的，减去三种....... 设$f(S)$为 只有 S种金币超出的方案数,$g(S)$为S中的金币超过方限制，其他随意的方案数 那么$\sum_{T\ 阅读全文