2018年8月15日
[SCOI2016] 背单词 (Trie 树,贪心)
摘要： "题目链接" 大致题意 给你 $n$ 个字符串, 要求你给出最小的代价. 对于每个字符串: 1.如果它的后缀在它之后,那么代价为 $n^2$. 2.如果一个字符串没有后缀,那么代价为 $x$, $x$是它所处的位置. 3.如果字符串前面有它的后缀且位置为 $y$,那么代价为 $x y$. Solut 阅读全文
posted @ 2018-08-15 21:58 Kevin_naticl 阅读(231) 评论(0) 推荐(1) 编辑