2017年10月1日
HDU 6208 The Dominator of Strings 后缀自动机
摘要： The Dominator of Strings Time Limit: 3000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Problem Description Here you have a set of s 阅读全文
posted @ 2017-10-01 20:49 meekyan 阅读(460) 评论(0) 推荐(0)
SPOJ SUBLEX - Lexicographical Substring Search 后缀自动机 / 后缀数组
摘要： SUBLEX - Lexicographical Substring Search Little Daniel loves to play with strings! He always finds different ways to have fun with strings! Knowing t 阅读全文
posted @ 2017-10-01 17:06 meekyan 阅读(409) 评论(0) 推荐(0)
SPOJ LCS2 - Longest Common Substring II 后缀自动机 多个串的LCS
摘要： LCS2 - Longest Common Substring II no tags no tags A string is finite sequence of characters over a non-empty finite set Σ. In this problem, Σ is the 阅读全文
posted @ 2017-10-01 13:19 meekyan 阅读(656) 评论(0) 推荐(0)