2019年9月13日
最大最小表示法
摘要： 目的：已知一个串S，求S的循环的同构字符串S'中字典序最大/最小的一个，输出其位置，place∈[0,n-1] 设S=bcad，S'=bcad,cadb,adbc,dbca，最小表示的S'是adbc，位置是2，最大表示的S'是dbca，位置是3 时间复杂度：O(n) 自用模板： int get_mi 阅读全文
posted @ 2019-09-13 16:21 myrtle 阅读(341) 评论(0) 推荐(0) 编辑