摘要: 【题意】: 给出s串出来,能否找到一个前缀 ,通过多次前缀进行拼接。构成s串。如果有多个,请输出最多次数那个。 如:aaaa 可以用1个a,进行4次拼接 可以用2个a,进行2次拼接 可以用4个a,进行1次拼接 提供两种做法: 第一种是:利用kmp算法中求解 longest prefix table的 阅读全文
posted @ 2019-08-06 11:05 Osea 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 二分 https://blog.csdn.net/qq_36908995/article/details/81607228 错排,康拓展开,组合数,Lucas,卡特兰数,斐波那契,中国剩余定理 扩展Lucas,母函数,一元三次方程的盛金公式,开根号的牛顿迭代法。 分块,wsy二分 字符串: Hash 阅读全文
posted @ 2019-08-06 09:24 Osea 阅读(231) 评论(0) 推荐(0) 编辑