bzoj1110 [POI2007]对称轴osi manacher(kmp)
题意:给一个多边形,求他的对称轴数量。
谁能独立切下这题我跪下了。。
正解是kmp(manacher),就是把多边形字符化以后找有多少个回文串。。延长一倍以后既可以用反串kmp也可以直接manacher。。#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#define fo(i,a,b) for(
原创
2017-05-03 15:18:11 ·
388 阅读 ·
0 评论