2017 年 1月 2 日随笔档案 - Maxwei_wzj

摘要：测试地址：病毒侵袭做法：就是AC自动机的模板题，网上教程很多，这里不再赘述。但是我写完之后交上去发现格式错误，结果在文末多输出个空行就对了...好迷啊...以下是本人代码：#include #include #include #include #include #in... 阅读全文

posted @ 2017-01-02 22:57 Maxwei_wzj 阅读(75) 评论(0) 推荐(0) 编辑

posted @ 2017-01-02 22:57 Maxwei_wzj 阅读(87) 评论(0) 推荐(0) 编辑

摘要：测试地址（题目是中文，自己看就好了）：最长回文做法：求字符串内的最长回文子串也是一个老生常谈的问题了，不过大多数OIer以前学的都是O(n^2)的做法（穷举或者分治），而Manacher算法就是一个优秀的，能用O(n)的复杂度解决这个问题的算法。关于Manacher算... 阅读全文

posted @ 2017-01-02 11:50 Maxwei_wzj 阅读(88) 评论(0) 推荐(0) 编辑

posted @ 2017-01-02 11:50 Maxwei_wzj 阅读(75) 评论(0) 推荐(0) 编辑

Maxwei_wzj的OI世界