摘要：
题面 "传送门" Sol 先求出最长上升序列，倒着求，然后贪心的往后选，选满足的 求最长上升序列我用的是树状数组 阅读全文
摘要：
豪华配置（复制的神犇的，已膜改） (global-set-key [f9] 'compile-file) (global-set-key [f10] 'gud-gdb) (global-set-key (kbd "C-s") 'save-buffer) (global-set-key (kbd "C 阅读全文
摘要：
题面 "传送门" Sol 两种情况 第一种就是类似$ 000 000 (0表示选)$，这个可以DP 设$h[0/1/2/3][i]$表示到第$i$位的状态： $0$:表示还没选 $1$:表示当前在第一段 $2$:表示选完了第一段 $3$:表示当前在第二段 第二种就是类似$000 000 000$，这 阅读全文
摘要：
题面 "有权限号的去看吧" "Luogu" Sol 差分后就是求多个串的最长公共子串 套路啊 拼在一起用不同字符隔开，后缀数组，二分答案，分块height，开桶记录即可 ~~我把差分值离散了~~ 阅读全文
摘要：
题面 "Vjudge" "Vjudge" Sol 求一个串不同子串的个数 每个子串一定是某个后缀的前缀，也就是求所有后缀不同前缀的个数 每来一个后缀$suf(i)$就会有，$len sa[i]+1$的新的前缀，又由于有$height$个重复的，那么就是$len sa[i]+1 height$的贡献 阅读全文