字符串
AC_Arthur
Die luft der Freiheit weht
展开
-
HDU 2896 病毒侵袭(AC自动机)
题目链接:点击打开链接 题意: 思路:模板题。 细节参见代码: #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define Max(a,b) ((a)>(b)?(a原创 2016-03-22 21:21:01 · 1116 阅读 · 0 评论 -
Codeforces Round #269 (Div. 2)(D. MUH and Cube Walls(KMP))
题目链接:点击打开链接 题意:给你一个长度为n的序列, 让你找其中有几个长度为m的序列的形状(即高低差距) 思路:将数组预处理成相邻两数的差的形式, 然后KMP即可。 KMP的精华在于状态转移图的构造, 有点DP的思想, 也就是预处理失配之后能转移到代价尽量小的地方。 这里附上一篇KMP详解:点击打开链接 细节参见代码: #include #include #include #inclu原创 2016-03-12 16:26:17 · 1339 阅读 · 0 评论