字典树
文章平均质量分 59
Grey_Christmas
自己选择的路,就算跪着也要走完。
展开
-
LOI 3065 [USACO12DEC]第一!First!
题目描述 Bessie一直在研究字符串。她发现,通过改变字母表的顺序,她可以按改变后的字母表来排列字符串(字典序大小排列)。 例如,Bessie发现,对于字符串串“omm”,“moo”,“mom”和“ommnom”,她可以使用标准字母表使“mom”排在第一个(即字典序最小),她也可以使用字母表“abcdefghijklonmpqrstuvwxyz”使得“omm”排在第一个。然而,Bessie想...原创 2018-07-04 08:12:40 · 254 阅读 · 0 评论 -
[ACM Day7]J.Just a Quiz
题目描述 \quad\quad给定两个正整数t,Nt,Nt,N分别表示本次问答竞赛的时间和问题的数目,对于每个问题以一个问号作为结尾,后面是其的答案,问在给定的ttt时间内最大期望能答对多少题? 数据范围 \quad\quadThe first line contains two integers (1<=t<=100,1<=N<=100000)(1<=t&...原创 2018-07-30 11:10:57 · 225 阅读 · 0 评论