MBLHQ的博客

刚开始接触这个，网上都说next数组时KMP的精华，很多题都用到了next数组的性质，折腾了一天终于对next数组的来源、作用有了大致了解，看了网上很多讲解，最终在学长发的ppt的过程，茅塞顿开，懂了一丢丢。 1.KMP算法的作用   KMP算法是用来处理字符串匹配的。换句话说，给你两个字符串，你需要回答，B串是否是A串的子串（A串是否包含B串）。例如”Today is Tuesday”.中

Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 38544 Accepted: 16001 Description Given two strings a and b we define a*b to be their concatenation. For example, if a =

Description A string is said to be a palindrome if it remains same when read backwards. So, 'abba', 'madam' both are palindromes, but 'adam' is not. Now you are given a non-empty string S, contain