nkoj专题
NKOJ 2150 广告印刷 单调队列
【单调队列】广告印刷 Time Limit:10000MS Memory Limit:65536K Total Submit:296 Accepted:108 Case Time Limit:1000MS Description 最近，afy决定给TOJ印刷广告，广告牌是刷在城市的建筑物上的，城市里有紧靠着的N(N<=400000)个建筑。afy决定在上面找一块尽可能大的矩形放置广告牌。我们
NKOJ 2895 万径人踪灭（Manacher+FFT）
P2895 万径人踪灭 题目描述 如果机房马上要关门了，或者你急着要和MM 约会，请直接跳到第六个自然段。 VFleaKing注意到了这条上山下山的土路，有些地方能欣赏到美景，有些地方则不能。把上山的道路每10cm分为一小段，则对于每一小段，用a 表示能欣赏到美景，用b表示不能欣赏到美景，就能得到一个只含a,b的字符串s。当然由于下山和上山是一条路，所以下山的道路的字符串就是将上山的道路的