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