2018年8月26日
【HDU - 5442】Favorite Donut 【最大表示法+KMP/后缀数组】
摘要： 题意 给出一个长度为n的环状由小写字母组成的序列，请找出从何处断开，顺时针还是逆时针，使得字典序最大。如果两个字符串的字典序一样大，那么它会选择下下标最小的那个。如果某个点顺时针逆时针产生的字典序大小相同，那么优先选择顺时针的。这个题用最大表示法+KMP很容易解决。因为最大表示法找到的是下表最小的那 阅读全文
posted @ 2018-08-26 10:20 蒟蒻LQL 阅读(233) 评论(0) 推荐(0) 编辑