wybooooooooo的博客

http://blog.youkuaiyun.com/zzkksunboy/article/details/72600679https://segmentfault.com/a/1190000008484167求最长回文长度的一个算法 O(n)首先解决要判断奇字符偶字符的问题 在每一个字符前加一个不可能在字符串中出现的字符 再在字符串的末尾加一个abcde -> $#a#b#c

　　吉哥又想出了一个新的完美队形游戏！ 　　假设有n个人按顺序站在他的面前，他们的身高分别是h[1], h[2] ... h[n]，吉哥希望从中挑出一些人，让这些人形成一个新的队形，新的队形若满足以下三点要求，则就是新的完美队形： 　　1、挑出的人保持原队形的相对顺序不变，且必须都是在原队形中连续的； 　　2、左右对称，假设有m个人形成新的队形，则第1个人和第m个人身高相同，第2个人和第m-1个人...

https://wenku.baidu.com/view/206c8178d0d233d4b04e69ed.html问题定义：给定两个字符串S和T（长度分别为n和m），下标从0开始，定义extend[i]等于S[i]...S[n-1]与T的最长公共前缀的长度，求出所有的extend[i]。举个例子，看下表：i01234567Saaaaabbbextend[i]54321000Taaaaac  为什...

Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenation as multiplication, exponentiation by a non-

节选自 https://www.cnblogs.com/zhangtianq/p/5839909.html字符串匹配 KMP O(m+n）O原来的暴力算法 当不匹配的时候尽管之前文本串和模式串已经分别匹配到了S[9]、P[5]，但因为S[10]跟P[6]不匹配，所以文本串回溯到S[5]，模式串回溯到P[0]，从而让S[5]跟P[0]匹配 而S[5]肯定跟P[0]失配。为什么呢？因为在之前第4步匹配...

The little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-born babies. They seek the name, and at the same time seek th...

复杂度都是O(n) 扩展1：BM算法    KMP的匹配是从模式串的开头开始匹配的，而1977年，德克萨斯大学的Robert S. Boyer教授和J Strother Moore教授发明了一种新的字符串匹配算法：Boyer-Moore算法，简称BM算法。该算法从模式串的尾部开始匹配，且拥有在最坏情况下O(N)的时间复杂度。在实践中，比KMP算法的实际效能高。    BM算法定义了两个规则：坏字符...

 19.32%  1000ms  256000KA number is skr, if and only if it's unchanged after being reversed. For example, "12321", "11" and "1" are skr numbers, but "123", "221" are not. FYW has a string of number...

AC自动机 相当于就是Trie树 + KMPTrie树就是把关键字按字母存在树上 每一条路径构成一个单词 像这样主要有fail指针 success指针和 emit指针fail指针相当于KMP中的next数组如果某节点a的父节点的fail指针指向的节点的孩子中有和这个节点a相同的字母的节点b 那么这个a的fail指针就指向b构造fail指针的复杂度是O(n) n是所有树中所有...