/*說明:s1為主串,s2為模式串。(這字串的下標都是從1開始)
輸出的是模式串在主串每次成功匹配的開始位置。
最後一行輸出的是next陣列
*/#include
#include
#include
#include
using
namespace std;
const
int n=
1e6+10;
#define ll long long
char s1[n]
,s2[n]
;int net[n]
;void
getnet
(int len)
net[i]
=j;}
}void
kmp(
int l1,
int l2)}}
intmain()
printf
("\n");
return0;
}
Android 記錄 乙個底部彈出框的模板
在dialogutil中加入乙個方法 提供context物件和乙個自定義的layout檢視,返回乙個dialog物件進行設定 public static dialog getbottomdialog context context,int layoutid 在style中加入兩個,分別是樣式和動畫 ...
記錄乙個statck overflow
工作中遇到一次這樣的問題 棧上的空間不夠用了,導致stack overflow,程式crash,並且coredump被寫亂了。這裡用小例子,記錄這樣的問題。include include include include define stack buffer size 10240 void thre...
記錄乙個BUG
vm版本 kali版本 centos 8 版本 vmtool版本 新裝的centos8 因為無法拖拽檔案到虛擬機器中,就重新裝了一下vmtool,安裝之後還是不行,開啟kali發現原本裝好的vmtool,現在也不能拖拽檔案了,就又在kali重灌了一次,還是不能拖拽,上網查了一下,在執行.vmware...