長度不超過nnn,且包含子串行「us」的、只由小寫字母構成的字串有多少個? 答案對109+710^9+7109+7取模。
所謂子串行,指乙個字串刪除部分字元(也可以不刪)得到的字串。
例如,"unoacscc"包含子串行"us",但"scscucu"則不包含子串行"us"
#includeusingnamespace
std;
const
int maxn=1e6+100
;const
int mod=1e9+7
;int
n;//
乙個長度為n的字串
//包含乙個us即可
//在已經有乙個u的情況下,後面要有s
//列舉u的位置
//保證前面不包含u
//pow(25,i-1)*(pow(26,n-i)-pow(25,n-i))
long
long
c26[maxn];
long
long
c25[maxn];
long
long
f26[maxn];
long
long
f25[maxn];
intmain ()
for (int i=1;i<=n;i++)
printf(
"%lld\n
",ans);
}
Json字串轉jsonobject的排序問題
static string json 前面的那個字串直接用 jsonobject jsonobject jsonobject.parseobject json 轉換會返回 和之前的順序不一致 原因jsonobject內部是用hashmap來儲存的,所以輸出是按key的排序來的,如果要讓jsonobj...
特殊字串 1 1 2 排序
我之所以給這個字串稱奇葩,是因為它真的很奇葩,遇到這個問題是,商品管理的商品屬性不是,打比方乙個手機,有紅色,黑色,白色,尺寸,記憶體都不一樣,現在是給它們都標上號 顏色紅色1 黑色2白色3 尺寸10寸1 20寸2 30寸3 記憶體16g1 32g2 64g3 現在手機能出現的情況,這就是個組合紅色...
(52)ElasticSearch之字串排序問題
1 準備資料 put lib user address age interests birthday put lib user 1 put lib user 2 put lib user 3 put lib user 4 put lib user 5 2 操作演示 1 按照年齡降序排序 get li...