2022年5月13日
题解 P2462 [SDOI2007]游戏
摘要： $\texttt{link}$ 这个题挺简单。 显然只有字符串的每种字母个数才有意义，哈希表浅存一下。 对于每个字符串，枚举 $26$ 个字母，连一条向添加该字母后的字符串的边，显然最后会建出一个 DAG，找这个图的最长路即可，这个复杂度比较对，$O(n\Sigma),\Sigma = 26$。 或 阅读全文
posted @ 2022-05-13 13:25 Terac 阅读(8) 评论(0) 推荐(0)