才發現我之前不會證$manacher$複雜度……qaq
題意是求最長向心非遞減回文串。在$manacher$函式向兩邊擴充套件的時候特判一下就好了。
┑(￣д ￣)┍複雜度是對的啊……因為$manacher$的時間複雜度證明和向兩邊擴的次數有關。
1 #include2 #include3 #include4#define n (200009)
5using
namespace
std;67
intt,n,x,tot,s[n],len[n];89
void
manacher()
1021 printf("
%d\n
",ans);22}
2324
intmain()
2536 }
hdu4513完美隊形II manacher
吉哥又想出了乙個新的完美隊形遊戲！假設有n個人按順序站在他的面前，他們的身高分別是h 1 h 2 h n 吉哥希望從中挑出一些人，讓這些人形成乙個新的隊形，新的隊形若滿足以下三點要求，則就是新的完美隊形 1 挑出的人保持原隊形的相對順序不變，且必須都是在原隊形中連續的 2 左右對稱，假設有m個人形成...
hdu4513完美隊形II manacher
吉哥又想出了乙個新的完美隊形遊戲！假設有n個人按順序站在他的面前，他們的身高分別是h 1 h 2 h n 吉哥希望從中挑出一些人，讓這些人形成乙個新的隊形，新的隊形若滿足以下三點要求，則就是新的完美隊形 1 挑出的人保持原隊形的相對順序不變，且必須都是在原隊形中連續的 2 左右對稱，假設有m個人形成...
完美匹配 KM演算法 HDU總結
size medium kidx 的解題報告 img b size medium 首先獻上模板 size b define m 505 define inf 0x3fffffff bool sx m sy m int match m w m m n,m,d,lx m ly m n 左集元素個數 m ...