摘要：
给你一个字符串，求所有长度为偶数的前缀在整个字符串出现的次数和。len<=200000 拿到这道题，看到前缀，首先想KMP，我们发现对于nex[i] , s[1~nex[i]] 与 s[i-nex[i]+1~i] 是相等的，于是我们可以直接让ans[nex[i]]+=ans[i],将i的贡献累计到n 阅读全文
摘要：
Byteotian Bit Bank (BBB) 拥有一套先进的货币系统,这个系统一共有n种面值的硬币,面值分别为b1, b2,…, bn. 但是每种硬币有数量限制ci,现在我们想要凑出面值k求最少要用多少个硬币. n<=200,bi<=20000,ci<=20000 还要输出方案。。。。 这道题第 阅读全文