4.7 华丽地处理字符串 后缀数组
关注
分享
扫一扫
woniupengpeng
这个作者很懒，什么都没留下…
展开
-
POJ 3415 Common Substrings 笔记
描述字符串T的子串定义为：T（i，k）= TiTi + 1 ... Ti + k-1,1≤i≤i+ k-1≤| T |。给定两个字符串A，B和一个整数K，我们定义S，一组三元组（i，j，k）：S = {（i，j，k）| k≥K，A（i，k）= B（j，k）}。你要给出| S |的值 对于特定的A，B和K.输入输原创 2016-12-25 19:50:45 · 308 阅读 · 0 评论 -
POJ 3729 Facer’s string 笔记
<span title="Description">描述Minifacer很高兴这些天，因为他最近学习了KMP的算法。然而他的哥哥Hugefacer认为Minifacer需要更深入地理解这个算法。<span title="Thus Hugefacer decided to play a game with his little brother to enhance his原创 2016-12-25 19:53:41 · 373 阅读 · 0 评论