摘要：
全网唯一一篇dp题解 网上貌似全部都是哈希+二分（反正我是大概baidu了翻了翻）（还有人暴力AC了的。。） 哈希还是相对于dp还是比较麻烦的。 而且正确性还有可能被卡（当然这个题不会） 而且还容易写错。 我就懒得写哈希了。 这个题，貌似和一个题目很像啊~~~ P1387 最大正方形 P1387这个 阅读全文
摘要：
Description 给定n个字符串（S1,S2,„,Sn），要求找到一个最短的字符串T，使得这n个字符串（S1,S2,„,Sn）都是T的子串。 32MB 给定n个字符串（S1,S2,„,Sn），要求找到一个最短的字符串T，使得这n个字符串（S1,S2,„,Sn）都是T的子串。 32MB Inpu 阅读全文
摘要：
本质：二进制拆分（你说倍增我也没脾气）。然后是一个配凑。 合起来就是边二进制拆分，边配凑。 快速乘（其实龟速）：把乘数二进制拆分。利用乘法分配率。 用途：防止爆long long 代码： 如果为了卡常，可以写成这样： 第一行必须有x%=mod,y%=mod，否则开始x，y可能很大，减一次mod不能减 阅读全文