Maxwei_wzj - 博客园

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

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

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

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) 编辑

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

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

摘要：测试地址：Power Strings题目大意：给定一个字符串S，S由某一个子串X重复多次构成（即S=XXX...），求重复的最多次数。做法：做了这一道题才发现KMP除了拿来做字符串匹配，还是有很多其他作用的...这一道题乍一看没有什么思路，但其实想到KMP中next数... 阅读全文

posted @ 2017-01-01 11:39 Maxwei_wzj 阅读(59) 评论(0) 推荐(0) 编辑

摘要：测试地址：Power Strings题目大意：给定一个字符串S，S由某一个子串X重复多次构成（即S=XXX...），求重复的最多次数。做法：做了这一道题才发现KMP除了拿来做字符串匹配，还是有很多其他作用的...这一道题乍一看没有什么思路，但其实想到KMP中next数... 阅读全文

posted @ 2017-01-01 11:39 Maxwei_wzj 阅读(69) 评论(0) 推荐(0) 编辑

摘要：测试地址：Seek the Name, Seek the Fame题目大意：多组测试数据，每组给定一个字符串S，要求求出既是S前缀又是S后缀的子串的所有可能长度。做法：乍一看这题好像无从下手，但其实我们仔细观察这种性质，就可以发现这个过程和KMP中求next函数的过程... 阅读全文

posted @ 2016-12-17 11:58 Maxwei_wzj 阅读(96) 评论(0) 推荐(0) 编辑

摘要：测试地址：Seek the Name, Seek the Fame题目大意：多组测试数据，每组给定一个字符串S，要求求出既是S前缀又是S后缀的子串的所有可能长度。做法：乍一看这题好像无从下手，但其实我们仔细观察这种性质，就可以发现这个过程和KMP中求next函数的过程... 阅读全文

posted @ 2016-12-17 11:58 Maxwei_wzj 阅读(111) 评论(0) 推荐(0) 编辑

摘要：测试地址：不可思议的清晨做法：我是按照这位前辈的做法做的：前辈的题解里面有一句话我特别赞同：树上乱搞用倍增。事实证明，树上倍增在很多树的题目中都有很大用处，用了它，在往树根方向“走动”时时间效率可以从O(n)缩为O(log n)，非常优秀。而在这个题目中，我们要分类讨... 阅读全文

posted @ 2016-11-08 21:20 Maxwei_wzj 阅读(97) 评论(0) 推荐(0) 编辑

摘要：测试地址：不可思议的清晨做法：我是按照这位前辈的做法做的：前辈的题解里面有一句话我特别赞同：树上乱搞用倍增。事实证明，树上倍增在很多树的题目中都有很大用处，用了它，在往树根方向“走动”时时间效率可以从O(n)缩为O(log n)，非常优秀。而在这个题目中，我们要分类讨... 阅读全文

posted @ 2016-11-08 21:20 Maxwei_wzj 阅读(127) 评论(0) 推荐(0) 编辑

Maxwei_wzj的OI世界