2019年1月12日
「POJ1509」 Glass Beads 最小表示法模板
摘要： vjudge 题目大意TLDR 有$n$个首尾相接的字符串，每个字符串均由小写字母构成，要求在环上找到一个断点，使得断开后所得的字符串字典序最小。 若有多处断点断开所得的字符串相同，则输出位置最小的断点 Solution 应该就是一个最小表示法的板子题，不多写了 环还是经典的双倍长度处理方法 阅读全文
posted @ 2019-01-12 12:20 lizbaka 阅读(160) 评论(0) 推荐(0)