摘要：
https://www.nowcoder.com/acm/contest/147/F 即做4个kmp，可持久化每增加一个字符后的match。 题外话：假如说在a串中找b串，做kmp的过程其实在不断的使b串的前缀与当前匹配到的串的后缀对齐，扫a串，每增加一个字符就更新一次match（最大匹配位置），当 阅读全文
摘要：
A 类似双指针搞一搞就行了 B 筛出1-n的约数，根据sg定理搞一搞就行了。 C 感觉题目就让人头大。。 根据求期望的式子：E(X)=p1*x1+p2*x2+p3*x3...... 先枚举j假如融资成功了x元（L<=x<=sum），凑齐x元也分许多情况，假如第i种情况的概率为pi，那么这种情况的贡献 阅读全文