题目描述
给定n个字符串，互不相等，你可以任意指定字符之间的大小关系（即重定义字典序），求有多少个串可能成为字典序最小的串，并输出它们
链接：https://www.nowcoder.com/acm/contest/59/B
题解
每一个串如果有一个串是它的前缀，则肯定不行
否则每次从这个字母向同一个父亲的其他字母连边，表示这个大小关系必须存在
如果出现环，就出现矛盾了
可以通过拓扑排序找环
O( n + |s| )
假的字符串 （字典树+拓扑排序）
本文探讨了如何确定给定字符串集合中哪些字符串能够成为字典序最小的字符串。通过分析字符串间的前缀关系，利用拓扑排序检测冲突，最终找出符合条件的字符串。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
