．在字符串模式匹配的KMP算法中求模式的next數組值的定義如下【北京郵電大學 二（分）】
next［j］=
請問
（）當j=時為什麼要取next[]=？
（）為什麼要取max{K}K最大是多少？
（）其它情況是什麼情況為什麼取next[j]=?
．給出KMP算法中失敗函數f的定義並說明利用f進行串模式匹配的規則該算法的技術特點是什麼？【東南大學 一 （分） 一 （分） 一 （分）】
． 在模試匹配KMP算法中所用失敗函數f的定義中為何要求pp……pf(j)為pp……pj兩頭匹配的真子串？且為最大真子串？ 【東南大學 一（分）】
．如果兩個串含有相等的字符能否說它們相等？【西安電子科技大學 軟件 一 （分）】
．設SS為串請給出使S//S=S//S成立的所有可能的條件（//為連接符）【長沙鐵道學院 三 (分)】【國防科技大學 一 】
．已知s ＝（xyz）＋＊t ＝（x＋z）＊y試利用聯結求子串和置換等基本運算將 s 轉化為 t 【北方交通大學 一（分）】【山東科技大學 一 （分）】
[] [] [] [] [] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/22580.html
