2015年3月18日
[转] KMP算法详解
摘要： 转载自：http://www.matrix67.com/blog/archives/115KMP算法详解如果机房马上要关门了，或者你急着要和MM约会，请直接跳到第六个自然段。我们这里说的KMP不是拿来放电影的（虽然我很喜欢这个软件），而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说，给你两个... 阅读全文
posted @ 2015-03-18 22:59 哈特13 阅读(235) 评论(0) 推荐(0)
[转] AC自动机详解
摘要： 转载自：http://hi.baidu.com/nialv7/item/ce1ce015d44a6ba7feded52dAC自动机详解AC自动机是用来处理多串匹配问题的，即给你很多串，再给你一篇文章，让你在文章中找这些串是否出现过，在哪出现。也许你考虑过AC自动机名字的含义，我也有过同样的想法。你现... 阅读全文
posted @ 2015-03-18 22:01 哈特13 阅读(2065) 评论(1) 推荐(1)
[转] Manacher算法详解
摘要： 转载自： http://blog.csdn.net/dyx404514/article/details/42061017Manacher算法算法总结第三弹 manacher算法，前面讲了两个字符串相算法——kmp和拓展kmp，这次来还是来总结一个字符串算法，manacher算法，我习惯叫他 “马拉车... 阅读全文
posted @ 2015-03-18 21:48 哈特13 阅读(1131) 评论(0) 推荐(3)
CodeForces 450
摘要： A -Jzzhu and ChildrenTime Limit:1000MSMemory Limit:262144KB64bit IO Format:%I64d & %I64uDescriptionThere arenchildren in Jzzhu's school. Jzzhu is goin... 阅读全文
posted @ 2015-03-18 14:10 哈特13 阅读(333) 评论(0) 推荐(0)