摘要: 题目看这里复习一下PAM做两次回文自动机,一次正串,用f[i]表示以i结尾的串最长的回文子串反过来做一次记为g[i]那么ans=max(f[i]+g[n-i])#include#include#i... 阅读全文
posted @ 2018-02-27 22:07 扩展的灰(Extended_Ash) 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 题目看这里复习一下PAM做两次回文自动机,一次正串,用f[i]表示以i结尾的串最长的回文子串反过来做一次记为g[i]那么ans=max(f[i]+g[n-i])#include#include#include#define N 100010using namespac... 阅读全文
posted @ 2018-02-27 22:07 扩展的灰(Extended_Ash) 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 题目看这里经典的区间xor最大值问题很久以前就知道做法所以来写一写,可持久化trie意外地发现好写而且跑得很快#pragma GCC opitmize("O3")#pragma G++ opitm... 阅读全文
posted @ 2018-02-27 21:56 扩展的灰(Extended_Ash) 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 题目看这里经典的区间xor最大值问题很久以前就知道做法所以来写一写,可持久化trie意外地发现好写而且跑得很快#pragma GCC opitmize("O3")#pragma G++ opitmize("O3")#include#include#include#de... 阅读全文
posted @ 2018-02-27 21:56 扩展的灰(Extended_Ash) 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 由于皮肤显示问题,现在将所有友情链接转至此文章Jz神犇 wwt的博客wyx的博客fch的博客dxw的博客cty的博客czy的博客gjx的博客xdl的博客wzd的博客zjy的博客ljj的博客zlt... 阅读全文
posted @ 2018-02-27 21:44 扩展的灰(Extended_Ash) 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 由于皮肤显示问题,现在将所有友情链接转至此文章Jz神犇 wwt的博客wyx的博客fch的博客dxw的博客cty的博客czy的博客gjx的博客xdl的博客wzd的博客zjy的博客ljj的博客zlt的博客hhh的博客zz的博客lyd的博客ch的博客hzj的博客dh的博客... 阅读全文
posted @ 2018-02-27 21:44 扩展的灰(Extended_Ash) 阅读(103) 评论(0) 推荐(0) 编辑