05 2022 档案

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

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