傳送門 求合法的串看一眼很不可做 考慮一下總方案減去不合法方案 考慮如何求不合法的串，首先串中連續的相同字符一定是回文串的一部分 然后考慮 $AB$ 交錯的情況，發現對於某個 $A$ 它如果左 ...

傳送門 注意到 $m$ 只有 $20$ ，考慮一下狀壓 $dp$ 設 $f[S]$ 表示當前確定的字符集合為 $S$ ，那么轉移就考慮從最右邊加入的下一個字符 $c$ 那么問題來了，代價如何計算 考慮每次加入一個字符以后對於所有字符間的移動$(c_i,c_{i+1})$產生的代價 ...

題目鏈接：傳送門 思路： 題目中的m為20，而不是26，顯然在瘋狂暗示要用狀壓來做。 考慮狀壓字母集合。如果想要保存字母集合中的各字母的順序，那就和經典的n！的狀態的狀壓沒什么區別了， ...

;<a<<endl; delete(pa); //free(pa);//加上這 ...

首先free對應的是malloc；delete對應的是new；free用來釋放malloc出來動態內存，delete用來釋放new出來的動態內存空間。 應用的區別為： 1. 數組的時候int *p=(int*)malloc(10*sizeof(int)) 釋放的時候 free(p)即可；這是 ...

做C語言開發的人，經常會遇到“ANSI C”、“ISO C”與“Standard C”三種術語，經常會讓人傻傻分不清楚。博主之前按也是搞不清三者的關系，於是某天下定決心，一定要搞清楚三者的關系，先百度上搜下。下面是在百度百科上搜索關鍵字“ANSI C”得到 ...

題目大意： 給定兩個字符串s和t，你有一個空字符串z 每次可以取s的任意一個子序列加到z后面 問至少要取多少次才能讓z等價於t 解題思路： vector存s中26個字母的位置 然后t ...

題意 給定一個長度為 n 的數組 ar (n<=2e5) 問這個數組 ar 中有多少子數組是好數組 子數組的定義為： 　　把一個數組前面刪去0個或全部元素，后面刪去0個或全部元素得到 ...