字符串 - 随笔分类 - 秃头大师

摘要：question We all know the famous game scrabble, where we want to make words using tiles. We will play a game with words. But it is r... 阅读全文

posted @ 2019-03-08 19:46 秃头大师阅读(159) 评论(0) 推荐(0)

摘要：要学AC自动机需要自备两个前置技能:KMP和trie树(其实个人感觉不会kmp也行,失配指针的概念并不难)其中,KMP是用于一对一的字符串匹配,而trie虽然能用于多模式匹配,但是每次匹配失败都需要进行回溯,如果模式串很长的话会很浪费时间,所以AC自动机应运... 阅读全文

posted @ 2018-10-05 22:18 秃头大师阅读(724) 评论(0) 推荐(0)

摘要：Description据说如果你给无限只母牛和无限台巨型便携式电脑(有非常大的键盘),那么母牛们会制造出世上最棒的回文。你的工作就是去寻找这些牛制造的奇观(最棒的回文)。在寻找回文时不用理睬那些标点符号、空格(但应该保留下来以便做为答案输出),只用考虑字母'A'-'... 阅读全文

posted @ 2018-09-14 20:08 秃头大师阅读(181) 评论(0) 推荐(0)

摘要：Manacher用于求解最长回文子串。所谓回文串，便是"abccba"或是斗鸡山上山鸡斗这一类的，你会发现从左到右和从右到左读都是同样的内容。而最长回文子串便是求出给定串中最长的那一个回文串。在没了解Manacher之前，我们可以直接暴力枚举，时间复杂度O... 阅读全文

posted @ 2018-08-15 20:59 秃头大师阅读(215) 评论(0) 推荐(0)

摘要：Cyclic NacklaceTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status use MathJax to parse formula... 阅读全文

posted @ 2018-04-03 19:01 秃头大师阅读(114) 评论(0) 推荐(0)

摘要：PeriodTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status use MathJax to parse formulasD... 阅读全文

posted @ 2018-04-02 18:12 秃头大师阅读(133) 评论(0) 推荐(0)

KMP算法详解及模板

摘要：KMP是一个用于字符串匹配的算法,用于求解串str2是否在串str1中出现并返回出现的位置(str1的长度>=str2的长度) 由于里内置的子串查找函数时间复杂度太高(BF算法时间复杂度O(n*m)),所以数据过大时得手写kmp(O(n+m)) 先理清楚2个概念 ... 阅读全文

posted @ 2018-03-31 09:50 秃头大师阅读(275) 评论(0) 推荐(0)

秃头大师