b
二分修改次數1-cnt(去重)次 從大到小排 大的vis[i]=1
d字串的子串good的個數
要想good 分成的每一部分都是回文串,回文串長度》1
合法情況=總情況不包括長度為1的(必不是回文串)-不合法的情況
n=5 長度為5 1個 4 2個 3 3個 2 4個
#include
using
namespace std;
typedef
long
long ll;
const
int maxn=
3e5+5;
ll n,q,cnt,ans;
ll a[maxn]
;string s;
//aaa bbb aba bab 連續相同/交叉對稱合法
//abbb baaa aaab bbba不合法
//aabb合法
intmain()
pre=n-1;
for(
int i=n-
2;i>=
0;i--
) cout
}
hdu 1238 Substrings 解題報告
題意很簡單,即找出最長的公共子串。n個序列為p 0 p n 1 最長公共子串 順著看,存放在p 0 的長度為maxlen,逆著看 存放在reverse陣列裡 的長度為maxlen1。由於公共子串行是每個序列的子串,因此不妨列舉第乙個序列 其實列舉最短的那個子串是最好的 的每乙個可能的子串s,以s為模...
codeforces 233 div2解題報告
這次排到了room的第一,最後排31,但是它居然告訴我will be unrated!本來還指望這次變紫的。a 簡單的處理判斷問題 include include include include include include include include include include incl...
USACO Hamming Codes 解題報告
資料小,暴力搜尋可以搞定。但是推薦使用dfs,每個節點 數 有取與不取兩個分支。注意 0是必須出現的。證明如下 最終得到的結果序列中,0是必須出現的,證明如下 如果存在另乙個滿足要求的結果序列s 其最小值為a1 n 0,那麼序列s s n 是滿足條件的最小解,且首元素為0 id xpli1 prog...