2019年3月1日
ACM-ICPC2018南京赛区 Mediocre String Problem
摘要： Mediocre String Problem 题解： 很容易想到将第一个串反过来，然后对于s串的每个位置可以求出t的前缀和它匹配了多少个（EXKMP 或者 二分+hash）。 然后剩下的就是要处理以某个位置为结束的回文串有多少个（manacher + 差分），因为要求s串选取的要多一点。这道题是个 阅读全文
posted @ 2019-03-01 14:38 Wisdom+.+ 阅读(178) 评论(0) 推荐(0) 编辑
Project Euler 345: Matrix Sum
摘要： 题目 思路： 将问题转化成最小费用流 代码： 阅读全文
posted @ 2019-03-01 13:57 Wisdom+.+ 阅读(256) 评论(0) 推荐(0) 编辑