摘要： 看来以后用pascal的函数要小心了； 简简单单pos其实时间复杂度是二次方级的…… 今天学习的是KMP——字符匹配算法； 这两道题也都很简单，都是为这个算法练手的， 最朴素的匹配显然是穷举起始位置然后看是否匹配，复杂度O(nm)不尽人意 kmp的思想就是尽可能利用之前匹配的信息进行匹配。 具体分析 阅读全文