一些扩展kmp的总结
生活随笔
收集整理的這篇文章主要介紹了
一些扩展kmp的总结
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
花了一天多時間學了下ex_kmp。。。。
可以看劉雅瓊的ppt，講的非常清楚：
下載地址：http://url.cn/Rvjxa9
ex_kmp可以在線性時間內求文本串的每個位置與模板串的最大公共前綴?，寫法和普通kmp差不多。。
我的寫法是：
我的小模板： https://github.com/CKboss/MyAcmTemplate/blob/master/STRING/ex_kmp.cpp??
[html]?view plaincopy
一些題目：
?
HDOJ 4333 Revolving Digits
要求不同的串，因為相等的串只會出現1次，出現第二次的時候就說明有循環了。。。
http://blog.csdn.net/u012797220/article/details/22656847?
HDOJ 4300 Clairewd’s message
題意看不懂：
大概是給你一個密碼表，一個劫獲的串。那個劫獲的串的前一部分是密文后一部分是明文，但是不清楚分界線在哪里。讓你把這個串補完，并使長度盡量小。。。
? ? ?把劫獲的串整個翻譯成密碼串作為文本串T，原來串P作為模板串做EXKMP，從中間位置開始枚舉，如果在位置i上的ex[ i ]等于i到結尾的距離，分界線就在這了。。。
http://blog.csdn.net/u012797220/article/details/22695193
? ?
HDOJ 4763 Theme Section
一段音樂的旋律在開頭，結尾，中間出現，求最大旋律長。。。。exkmp找前綴。。。挺簡單的
http://blog.csdn.net/u012797220/article/details/22700545
?
HDOJ 3613 Best Reward
一條項鏈切成兩條，每種寶石有一定的權值。。當某一段是回文串的時候這條項鏈的值就是這條項鏈上所有寶石價值的和否則是0，問兩條項鏈最大價值是多少（權值可以為負值。。。有點小麻煩。。。。。）
本來想當exkmp寫的，一看是回文串果斷用manacher寫了。。。。?
?http://blog.csdn.net/u012797220/article/details/22744671
總結
以上是生活随笔為你收集整理的一些扩展kmp的总结的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 用 Swagger 测试任务分配问题中的
- 下一篇： 021 区间估计（对u的区间估计、对a^