Nowcoder9981A 串(排列組合)

2022-06-18 02:00:09 字數 739 閱讀 6076

長度不超過nnn,且包含子串行「us」的、只由小寫字母構成的字串有多少個? 答案對109+710^9+7109+7取模。

所謂子串行,指乙個字串刪除部分字元(也可以不刪)得到的字串。

例如,"unoacscc"包含子串行"us",但"scscucu"則不包含子串行"us"

#includeusing

namespace

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...