摘要: 题意: 给出n个A串和m个B串,将这A串与B串连接(B接在A后面)可以生成n*m个AB串,求不同的AB串的数量 分析: set直接水过 hash可以节省时间 阅读全文
posted @ 2017-07-18 16:20 Pacify 阅读(151) 评论(0) 推荐(0) 编辑
摘要: kmp算法可参考 kmp算法 汇总 用cin会超时 阅读全文
posted @ 2017-07-18 11:00 Pacify 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 来源:http://blog.csdn.net/qq_34494458/article/details/75253466 KMP算法,是由Knuth,Morris,Pratt共同提出的模式匹配算法,其对于任何模式和目标序列,都可以在线性时间内完成匹配查找,而不会发生退化,是一个非常优秀的模式匹配算法 阅读全文
posted @ 2017-07-18 10:36 Pacify 阅读(206) 评论(0) 推荐(0) 编辑