08 2024 档案

假的字符串 Trie+拓扑排序
摘要：假的字符串 Trie+拓扑排序 题目链接 题意： 给定n个字符串，互不相等，你可以任意指定字符之间的大小关系（即重定义字典序），求有多少个串可能成为字典序最小的串，并输出它们。 思路： 我们可以对每个字符串单独判断，考虑当前 si 为字典序最小的串。那么首先要满足的条件就是 si 阅读全文
posted @ 2024-08-01 08:35 Showball 阅读(7) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示