2019年10月12日
「Usaco2012 Dec」第一（字典树+拓扑排序）
摘要： （我恨字符串） 惯例化简题目：给定n个字符串，可以改变字符的相对大小（在字典序中的大小），问：字符串i是否能成为最小的字符串（字典序） 解题过程： 首先你可以预处理出来26的全排列然后暴力然后你只要用神威太湖之光开O2就能过了 秒切字典树 推出一堆没用的结论。 说一下思考过程：首先字典树能找前缀都知 阅读全文
posted @ 2019-10-12 21:07 阿基米德的澡盆 阅读(171) 评论(0) 推荐(0) 编辑