摘要：
bfs的时候用bitset优化一下。 水题 阅读全文
posted @ 2016-08-08 20:03
Helica
阅读(295)
评论(0)
推荐(0)
摘要：
这题现场的数据出水了，暴力就能搞过。 标解是拿bitset做，转移的时候用bitset优化过的操作（与或非移位）来搞，复杂度O(N*M/w) w是字长 第一份标程的思路很清晰，然而后来会T。 阅读全文
posted @ 2016-08-08 20:01
Helica
阅读(246)
评论(0)
推荐(0)
摘要：
找出紧挨的三个回文串，例如abccbaabc ，形如ABA格式，其中AB为回文串。计算最长的长度。 首先用Manacher处理回文半径。然后就是找到两个点，都是偶数的回文串，并且共享了中间一段。 之后拿set搞一下就可以了= = 阅读全文
posted @ 2016-08-08 19:55
Helica
阅读(189)
评论(0)
推荐(0)
浙公网安备 33010602011771号