敲键盘的猫

摘要： 题面 solution n³dp：fl[x][r]表示当前显示的数字为 x ，还要处理的区间为[x+1,r]时的最小步数，普通区间dp，枚举中间点转移即可，fr类似 查询的时候也枚举中间点然后左右取max值 太慢了，把状态定义改为区间进行加速，最后的答案不会很大(45)，更改状态为： range_l 阅读全文

摘要： 题目描述 定义 \(border(S)\) 为最长的字符串 \(T\)，满足 \(T\) 是 \(S\) 的前缀，也是 \(S\) 的后缀，且 \(|T|<|S|\)。 对于一个字符串 \(S[1\cdots n]\)，令 \(f[i]=|border(S[1\cdots i])|\)。 给定 \( 阅读全文