Reku

后缀数组复习

Posted on 2016-12-22 Edited on 2021-12-16 In acm Views: Valine:

Posted on 2016-10-30 Edited on 2020-06-09 In acm Views: Valine:

http://codeforces.com/problemset/problem/89/C 网状链表模拟...有点难写... 内存有可能开不下，要分类讨论一下内存...

Posted on 2016-10-20 Edited on 2021-12-16 In acm Views: Valine:

通过这个题目发现了一个很奇妙的性质 \[gcd(fib(a),fib(b))=fib(gcd(a,b))\]

Posted on 2016-10-05 Edited on 2021-12-16 In acm Views: Valine:

首次接触到了这种\(01\)分数规划类的问题。

Posted on 2016-09-18 Edited on 2021-12-16 In acm Views: Valine:

Posted on 2016-09-12 Edited on 2021-12-16 In acm Views: Valine:

http://codeforces.com/problemset/problem/156/C 这个题目的关键在于看出修改前后的字符串ASCII码和不变，而且所有ASCII码和相同的字符串可以互相到达。这样就做一个简单DP就可以了。

Posted on 2016-08-31 Edited on 2021-12-16 In acm Views: Valine:

Posted on 2016-08-30 Edited on 2021-12-16 In acm Views: Valine:

Posted on 2016-08-26 Edited on 2021-12-16 In acm Views: Valine:

幸好没参加，参加了就得回到Div 2。