随笔分类 -  KMP

214. Shortest Palindrome
发表于 2019-04-15 19:14阅读：167评论：0推荐：0
摘要：Given a string s, you are allowed to convert it to a palindrome by adding characters in front of it. Find and return the shortest palindrome you can f 阅读全文 »
posted @ 2019-04-15 19:14 Veritas_des_Liberty 阅读(167) 评论(0) 推荐(0) 编辑
KMP Demo
发表于 2019-04-15 17:40阅读：323评论：0推荐：0
摘要：The key of Kmp is to build a look up table that records the match result of prefix and postfix. Value in the table means the max len of matching subst 阅读全文 »
posted @ 2019-04-15 17:40 Veritas_des_Liberty 阅读(323) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示