摘要:
不想写看zory大佬 阅读全文
摘要:
这题状压DP。 f[i][j][k]表示前i-1吃了,后面几个吃的人的方案为j,最后吃的是第i+k个人。 然后如果j&1>0可以直接转移到f[i+1][(j>>1)][k] 其他还可以转移到f[i][j+(1<<l)][l] upd:自己没魔重写一次。。。方程和上面的微有差别,但是注意最后吃的和当前 阅读全文
摘要:
可以说也是很迷了。最近写的字符串的题都很迷。。 首先看到路牌先写板子AC机,然后迷 然后??? 回忆一下fail的定义:fail[i]到根形成的字符串是i到根形成的字符串的后缀。 那么大力跳fail硬搞 那么题目询问就变成了求在第y个字符串的那条路径上,有多少个节点fail指向的是第x个字符串的最后 阅读全文