lokiii

摘要： 看n和k的范围长得就很像矩阵乘法了 设f[i][j]表示到第i个位置的后缀最长匹配目标串的j位。转移的话显然是枚举0~9，然后选择f[i+1]中能被他转移的加起来，需要用到next数组。然后构造矩阵的时候，在转移路径上++即可（注意代码里的f数组只是辅助构造矩阵的，和上文无关 在写挂了n次kmp之后 阅读全文

摘要： UOJ和洛谷上能A，bzoj 8ms即WA，现在也不是知道为啥……~~因为我太弱了~~ 先看数据范围发现d非常小，自然想到了状压。 所以先假装都是只能跑两种车的，这显然就是个2 SAT问题了：对于x场没有hx的，直接跳过；对于y场没有hy的，连(x,x')，表示x不能选；对于都有的，连接(x,y)， 阅读全文