2015 年 10月 23 日随笔档案 - 奚政

摘要：拓扑序（修改）阅读全文

posted @ 2015-10-23 20:40 奚政阅读(145) 评论(0) 推荐(0)

摘要：最小（大）表示法是字符串问题中不同于匹配与失配的另一种O（n）的算法，它主要解决的是字符串的同构问题。将单个字符串循环左移右移算作该串的同构，最小（大）表示法能够在O（n）时间内求出这个串的所有同构串中的字典序最小的串的起始位置。由于代码简洁容易理解，因此在处理同类问题时往往比后缀数组以及各种匹配算... 阅读全文

posted @ 2015-10-23 08:45 奚政阅读(1503) 评论(0) 推荐(0)

2015年10月23日

公告