随笔分类 - 字符串
摘要：https://www.cnblogs.com/njczy2010/p/3930688.html https://blog.csdn.net/dominating413421391/article/details/44203019?locationNum=1&fps=1 https://blog.c
阅读全文
摘要：给你一个长度为 $\left|s\right|$ 的01串 $s$ ，每次操作你可以任选一个 $k$ ，使01串的 $[1,k]$ 和 $(k,\left|s\right|]$ 分别翻转（其中一个区间可以为空），求经过任意次操作后能得到的最长的01交替出现的子串的长度。（实际题目中01用w和b代替）
阅读全文
摘要：【简述】： kmp算法：1 kmp是用来匹配字符串，只能够匹配单一的字符串2 kmp的算法的过程： 1：假设文本串的长度为n，模式串的长度为m； 2：先例用O(m)的时间去预处理next数组，next数组的意思指的是当前的字符串匹配失败后要转到的下一个状态； 3：利用o(n)的时间去完成匹配； 3
阅读全文
摘要：1】学习了字典树之后，觉得它很明显的就是用空间来换时间，空间复杂度特别大，比如字典数单单存26个小写字母，那么每个节点的孩子节点都有26个孩子节点，字典树中的每一层都保留着不同单词的相同字母。 2】01字典树主要用于解决求异或最值的问题 #include<cstdio> #include<strin
阅读全文
摘要：RK法：https://www.cnblogs.com/16crow/p/6879988.html #include<cstdio> #include<string> #include<cstdlib> #include<cmath> #include<iostream> #include<cstr
阅读全文
摘要：算法分析：预处理时间Θ(m)，即求h,p,t的时间为，匹配时间在最坏情况下为Θ((n-m-1)m)，因为可能出现每次都是可能命中点的情况。如T=a^n,P=a^m，此种情况下验证时间为Θ((n-m-1)m)。当然实际中，可能的命中点一般很少。假设有c个，则算法的期望匹配时间为O(n-m+1 +cm)
阅读全文
摘要：问题描述： Rabin-Karp的预处理时间是O(m)，匹配时间O( ( n - m + 1 ) m )既然与朴素算法的匹配时间一样，而且还多了一些预处理时间，那为什么我们还要学习这个算法呢？虽然Rain-Karp在最坏的情况下与朴素匹配一样，但是实际应用中往往比朴素算法快很多。而且该算法的期望匹配
阅读全文
摘要：变形课 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 29518 Accepted Submission(s): 10683 Problem
阅读全文
摘要："A Red Rover" include using namespace std; const int INF = 0x3f3f3f3f; string s,t; int main() { while(cin s) { int ans; int n=s.size(); ans=n; for(int
阅读全文
摘要：``` 链接：https://www.nowcoder.com/acm/contest/84/A 来源：牛客网 【出处】：http://codeforces.com/contest/196/problem/A 【Codeforces Round 124 (Div. 1) A】 题目描述 给定字符串s
阅读全文
摘要：A. Diagonal Walking time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Diagonal Walking t
阅读全文
摘要：Description 输入一些仅由小写字母组成的单词。你的任务是统计有多少个单词是“酷”的，即每种字母出现的次数都不同。比如ada是酷的，因为a出现2次，d出现1次，而1和2不同。再比如，banana也是酷的，因为a出现3次，n出现2次，b出现1次。但是，bbacccd不是酷的，因为a和d出现的次
阅读全文
摘要：https://vjudge.net/problem/UVA-272 【分析】：标记一下。 【代码】：
阅读全文
摘要：嗨！大家好，在TempleRun中大家都认识我了吧。我是又笨又穷的猫猫LKity。很高兴这次又与各位FZU的ACMer见面了。最近见到FZU的各位ACMer都在刻苦地集训，整天在日光浴中闲得发慌的我压力山大呀！于是，我准备为诸位编写一款小工具——LKity牌文本替换（众怒，：敢不敢更土点！）。这个小
阅读全文
摘要：A. Generous Kefa time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output One day Kefa found n ba
阅读全文
摘要：A. Mike and palindrome time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Mike has a string
阅读全文
摘要：A. Cakeminator time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Cakeminator time limit
阅读全文
摘要：A. Helpful Maths time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Xenia the beginner math
阅读全文
摘要：A. Football time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. Football time limit per t
阅读全文
摘要：题目描述 输入n个正整数，（1<=n<=10000),要求输出最长的连号的长度。（连号指从小到大连续自然数） 输入输出格式 输入格式： 第一行，一个数n; 第二行，n个正整数，之间用空格隔开。 输出格式： 一个数，最长连号的个数。 输入输出样例 输入样例#1： 复制 10 3 5 6 2 3 4 5
阅读全文
