記錄乙個KMP模板

2021-10-08 00:02:54 字數 536 閱讀 8968

/*說明: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...