完全看不懂的KMP演算法

2021-10-25 17:10:00 字數 394 閱讀 7178

kmp演算法

當我第一次接觸kmp演算法的時候我是懵逼的,看著眼前乙個字串的題目愣是莫得思路,後來我接觸到了kmp演算法,然後……

然後就更懵逼了

kmp 演算法,該演算法相對於 brute-force(暴力)演算法有比較大的改進,主要是消除了主串指標的回溯,從而使演算法效率有了某種程度的提高。

int n[maxn]

;string t;

void

getnext()

else k = n[k]

;//這句是最讓人懵逼的地方

}}

簡而言之,陣列n的作用就是與字串t的第i個字元相同的字元的下標為n[i],演算法時間複雜度為o(m+n).

暫時看不懂,理解不透,暫且記下這個模板。

完全看不懂洗臉

建立乙個自定義列表 如何建立乙個註腳 注釋也是必不可少的 katex數學公式 新的甘特圖功能,豐富你的文章 uml 圖表 flowchart流程圖 匯出與匯入 你好!這是你第一次使用markdown編輯器所展示的歡迎頁。如果你想學習如何使用markdown編輯器,可以仔細閱讀這篇文章,了解一下mar...

別人看不懂的悲傷

再一次坐在電腦前寫下那些蒼涼的文字。字字離不開悲傷。句句離不開頹廢。雖然今天應該開心。但是心裡偶爾還是會隱隱做痛。似乎永遠都重複著兩個字。悲傷。疼痛在心裡衍生如花。燦爛的風景裡妳是我不能觸踫的乙個記憶。卻總在心裡盤旋不去。狠心的告訴自己要記得相忘。就這樣轉身走進煙雨。即便失了歸途。心裡其實也知道。愛...

jquery ui中看不懂的 ul paused

html源 js源 document ready function 1000 function 1000 h1 click function this toggleclass highlighted slow easeinexpo 疑問 ul paused 是什麼?在用瀏覽器開啟index.html...