shyoldman的博客

转载自：点击打开链接 manacher算法（民间称马拉车算法233）是用来找字符串中的最长回文子串的，先来说一下什么是回文串，像这样“abcba”这样一个字符串找到一个中间位置，然后分别向他的左边和右边相等的距离位置的字符是相同的，那么这个字符串就称为回文串，“abcba”这个字符串的len为5是奇数，我们可以找到一个中间字符，然后进行搜索也可以找出来（当然时间复杂度是比较高的）

Palindrome Time Limit: 15000MS   Memory Limit: 65536K Total Submissions: 10748   Accepted: 4083 Description Andy the smart computer science student was attending an alg

吉哥系列故事——完美队形II Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 4024    Accepted Submission(s): 1602 Problem Description 　　吉哥又想出了一个新

最长回文 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 25753    Accepted Submission(s): 9508 Problem Description 给出一个只由小写英文字符a,b,c...

Girls' research Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 3506    Accepted Submission(s): 1336 Problem Description One day, s

转载自：点击打开链接一：背景展开目录给定一个主串（以 S 代替）和模式串（以 P 代替），要求找出 P 在 S 中出现的位置，此即串的模式匹配问题。Knuth-Morris-Pratt 算法（简称 KMP）是解决这一问题的常用算法之一，这个算法是由高德纳（Donald Ervin Knuth）和沃恩 · 普拉特在 1974 年构思，同年詹姆斯 ·H· 莫里斯也独立地设计出该算法，最终三人于 197...

原文链接：点击打开链接什么叫后缀数组  首先要知道什么叫后缀 ？比如 字符串 abcdef  那么 abcdef    bcdef    cdef     def       ef       f 就叫做后缀  也就是从最后一个字母之前的一个字母开始一直到最后一个字母（所以所 bcd不是后缀 因为没有到最后一位f）  所构成的字符串就叫做后缀  至于后缀数组能干什么？我在这就不介绍了  这不是本文...