关于搜索引擎，请教高手指点

Question

kmp、ac算法  
1、子串搜索（n为母串长，m为子串长）
o（n+∑n+m1+m2+m3+....+mi）时间内的多模式匹配算法
（n为母串长，m为第二个子串长）2、给定关键词k1、k2、……kn；（中英文混合）当前输入abc时，给出所有ki满足以下条件之一；1）、ki的前缀与abc匹配；
2）、ki的拼音前缀与abc匹配；
3）、ki的拼音首字母缩写与abc匹配；（注：字母m、k后的字符为下标）