[kuangbin帶你飛]專題十六 KMP & 擴展KMP & Manacher 題解報告

來刷kuangbin字符串了，字符串處理在ACM中是很重要的，一般比賽都會都1——2道有關字符串處理的題目，而且不會很難的那種，大多數時候都是用到一些KMP的性質或者找規律。 點擊標題可跳轉至VJ比賽題目鏈接。 A - Number Sequence 題意就是讓你去找在串A找串B首次出現的位置，現在串不是字符串，而是數字串，所以用int數組存儲即可，然後就是裸KMP。 代碼： 1 #includ

>>阅读原文<<