qq_41755258的博客

kmp模板，不理解就自己百度学习吧。 s t数组中第一位存储的都是其长度，注意i，j初始化的值 //kmp模板题 //使用优化过后的kmp #include <bits/stdc++.h> using namespace std; #define ll long long #define INF 0x3f3f3f const int maxn=10000+10; int ...

#include &lt;bits/stdc++.h&gt; using namespace std; const int maxn=1000; char a[maxn]; void reverse(char a[],int x,int y) { int i=x,j=y; while(i&lt;=j) { char temp=a[i]; a[i]=a[j]; a[j]=temp...

做了一天多，想死。。。 第一个bug: 超内存了！！开始在main函数里面没有超内存，但是在调用的函数里面有定义了很大的数组，就超内存了，导致程序崩溃。以前还没有遇到过这种情况。(看不懂汇编语言)，自己一点一点去推测的。 第二个bug： 没有对temp清空，第一次输入"12345\0",第二次输入"as\0",因为想让输入的都是小数形式，如果第二次输入的是整数，就在后面补".0\0"这就出...

你只有非常努力，才能看起来毫不费力。 收获： 1：不要在函数里面（尤其是递归函数里面）定义较大空间的变量，可能会爆栈！！！！可能会出现未知错误！！！       不要在函数里面（尤其是递归函数里面）定义较大空间的变量，可能会爆栈！！！！可能会出现未知错误！！！       不要在函数里面（尤其是递归函数里面）定义较大空间的变量，可能会爆栈！！！！可能会出现未知错误！！！ 2：一种判断数据...

我觉得读懂题吧。。。这个题用string真的方便，做了三个小时，给自己当个教训吧。 #include &lt;bits/stdc++.h&gt; using namespace std; const int maxn=30; int vis[maxn]; int n,LEN,flag; string str[maxn]; int isxunhuan(string temp) { int l...

你只有非常努力，才能看起来毫不费力。 这个题目让我学到了很多东西吧，尤其是string的应用。不得不感叹STL实在是太强大了。 思路：就是无脑的bfs，但是我还是做了好久 当时的错误：很容易错的就是，当你遍历一个字符串的时候，你会只遍历第一个将要转换的字符。比如accacc有a-&gt;b,能计算到bccacc之后的例子，但是计算不到accbcc之后的 收获： 一：string的相关操作...

const int manx=1e5; int next[maxn],nextval[maxn];//nextval是kmp算法优化后的数组 char str1[maxn],str2[maxn];//str1表示的是主串str2表示的是次串 void getnext() { next[0]=next[1]=0; int len=strlen(str2); /*我们每次都对当前i位置的字...