其他
Lambert-O
这个作者很懒,什么都没留下…
展开
-
Codeforces 126B(Password) (KMP)
题目链接:传送门题目描述: 给你一串字符串S,要你找出它的最长子串t,满足这个t既是S的前缀和后缀,也要在串S的中间位置出现过。如果没有,输出“Just a legend”,否则输出这个子串。题目分析: 遇到这题时,刚学完后缀数组,又有后缀出现,就以为是后缀数组了。然后看了下时间1e6,时间刚刚好。然后就高高兴兴的去打了出来,可能常数太大了吧,T了。后来,听大佬...原创 2019-01-22 17:26:27 · 148 阅读 · 0 评论 -
Levko and Array Recovery
题面链接:传送门题意描述: Levko非常喜欢数组,他对数组有两种操作: 1、给出区间l和r,给一个价值v,区间里面的值都加上v: 2、给你一个区间l和r,找出这个区间内数值最大的数。 但Levko非常粗心,把原本的数组忘记了,只有操作的步骤和结果,问你能不能得到一个数组满足上述的操作。题意分析: 这道题的解...原创 2019-02-17 10:48:35 · 226 阅读 · 0 评论