[kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher 题解报告

来刷kuangbin字符串了，字符串处理在ACM中是很重要的，一般比赛都会都1——2道有关字符串处理的题目，而且不会很难的那种，大多数时候都是用到一些KMP的性质或者找规律。 点击标题可跳转至VJ比赛题目链接。 A - Number Sequence 题意就是让你去找在串A找串B首次出现的位置，现在串不是字符串，而是数字串，所以用int数组存储即可，然后就是裸KMP。 代码： 1 #includ

>>阅读原文<<