【刷題】若串 =’software’ ,其子串數目為:37
<關鍵詞>子串
子串是母串中的一部分,可以是母串本身,也可以是空字符串
設串中字符數為n,則其子串數目為:s=(1+n)*n/2+1
具體地:
長為0的子串:1
長為1的子串:8
長為2的子串:7
長為3的子串:6
長為4的子串:5
長為5的子串:4
長為6的子串:3
長為7的子串:2
長為8的子串:1
總和為37
或者用插板法理解:
理解:用兩個隔板夾取某一個字符,長度不限,取盡所有長度
software有8個字符,則有9個空,C92也就是9×8/2×1為36種,再加上空串,也就是37種
【刷題】若串 =’software’ ,其子串數目為:37
相關推薦
【刷題】若串 =’software’ ,其子串數目為:37
關鍵詞 war 部分 刷題 所有 software n) 子串 兩個 子串 子串是母串中的一部分,可以是母串本身,也可以是空字符串 設串中字符數為n,則其子串數目為:s=(1+n)*n/2+1 具體地: 長為0的子串:1 長為1的子串:8 長為2的子串:7 長為3的子串:6
【刷題】BZOJ 1195 [HNOI2006]最短母串
getchar() n) init double gist c++ 超過 字典序 ble Description 給定n個字符串(S1,S2,?,Sn),要求找到一個最短的字符串T,使得這n個字符串(S1,S2,?,Sn)都是T的子串。 Input 第一行是一個正整數n(n
【刷題】BZOJ 3667 Rabin-Miller算法
click solution long 輸出 算法 概率 lap srand template Input 第一行:CAS,代表數據組數(不大於350),以下CAS行,每行一個數字,保證在64位長整形範圍內,並且沒有負數。你需要對於每個數字:第一,檢驗是否是質數,是質
【刷題】BZOJ 3994 [SDOI2015]約數個數和
name max ima a* register eof void rip 數據 Description 設d(x)為x的約數個數,給定N、M,求 Input 輸入文件包含多組測試數據。 第一行,一個整數T,表示測試數據的組數。 接下來的T行,每行兩個整數N、M。 Out
【刷題】BZOJ 3930 [CQOI2015]選數
枚舉 () AD 方式 logs sam span mark 目的 Description 我們知道,從區間[L,H](L和H為整數)中選取N個整數,總共有(H-L+1)^N種方案。小z很好奇這樣選出的數的最大公約數的規律,他決定對每種方案選出的N個整數都求一次最大公約數,
【刷題】洛谷 P3834 【模板】可持久化線段樹 1(主席樹)
!= tchar 這樣的 信息 reg har mem hair define 題目背景 這是個非常經典的主席樹入門題——靜態區間第K小 數據已經過加強,請使用主席樹。同時請註意常數優化 題目描述 如題,給定N個正整數構成的序列,將對於指定的閉區間查詢其區間內的第K小值。
【刷題】BZOJ 3524 [Poi2014]Couriers
last void -- 表示 一個數 amp con 出現 pos Description 給一個長度為n的序列a。1≤a[i]≤n。 m組詢問,每次詢問一個區間[l,r],是否存在一個數在[l,r]中出現的次數大於(r-l+1)/2。如果存在,輸出這個數,否則輸出0。
【刷題】BZOJ 1926 [Sdoi2010]粟粟的書架
數組 down 100% min include long long 矩陣 sdoi2010 喜歡 Description 幸福幼兒園 B29 班的粟粟是一個聰明機靈、乖巧可愛的小朋友,她的愛好是畫畫和讀書,尤其喜歡 Thomas H. Cormen 的文章。粟粟家中有一個
【刷題】BZOJ 3295 [Cqoi2011]動態逆序對
順序 fin sizeof put bit ons 就是 mat getchar() Description 對於序列A,它的逆序對數定義為滿足iAj的數對(i,j)的個數。給1到n的一個排列,按照某種順序依次刪除m個元素,你的任務是在每次刪除一個元素之前統計整個序列的逆序
【刷題】BZOJ 3262 [HNOI2008]GT考試
gpo operator max markdown 一位 枚舉 return 思想 設計 Description 阿申準備報名參加GT考試,準考證號為N位數X1X2....Xn(0<=Xi<=9),他不希望準考證號上出現不吉利的數字。 他的不吉利數學A1A2..
【刷題】BZOJ 2190 [SDOI2008]儀仗隊
AD 100% puts IT gist logs www sample blog Description 作為體育委員,C君負責這次運動會儀仗隊的訓練。儀仗隊是由學生組成的N * N的方陣,為了保證隊伍在行進中整齊劃一,C君會跟在儀仗隊的左後方,根據其視線所及的學生人數來
【刷題】BZOJ 2002 [Hnoi2010]Bounce 彈飛綿羊
roo double ces AR body ++i () 刷題 min Description 某天,Lostmonkey發明了一種超級彈力裝置,為了在他的綿羊朋友面前顯擺,他邀請小綿羊一起玩個遊戲。遊戲一開始,Lostmonkey在地上沿著一條直線擺上n個裝置,每個裝置
【刷題】BZOJ 2049 [Sdoi2008]Cave 洞穴勘測
pty 手工 span clas 之間 十分 roo link bool Description 輝輝熱衷於洞穴勘測。某天,他按照地圖來到了一片被標記為JSZX的洞穴群地區。經過初步勘測,輝輝發現這片區域由n個洞穴(分別編號為1到n)以及若幹通道組成,並且每條通道連接了恰好
【刷題】BZOJ 2816 [ZJOI2012]網絡
size stack swap pty ota rip ++ gpo -m Description http://www.lydsy.com/JudgeOnline/upload/zjoi2012.pdf Solution 維護樹上聯通塊的信息,支持動態加邊刪邊 LCT 總
【刷題】UOJ #274 【清華集訓2016】溫暖會指引我們前行
AR OS 每次 另一個 ems 身體 慢慢 又一 最大 寒冬又一次肆虐了北國大地 無情的北風穿透了人們禦寒的衣物 可憐蟲們在冬夜中發出無助的哀嚎 “凍死寶寶了!” 這時 遠處的天邊出現了一位火焰之神 “我將賜予你們溫暖和希望!” 只見他的身體中噴射出火焰之力 通過堅固的鋼
【刷題】BZOJ 4998 星球聯盟
又是 sam 表示 但是 新建 spl include AD getc Description 在遙遠的S星系中一共有N個星球,編號為1…N。其中的一些星球決定組成聯盟,以方便相互間的交流。但是,組成聯盟的首要條件就是交通條件。初始時,在這N個星球間有M條太空隧道。每條太空
【刷題】BZOJ 1969 [Ahoi2005]LANE 航線規劃
所在 規劃 坐標 class 我們 scrip ack 一行 圖片 Description 對Samuel星球的探險已經取得了非常巨大的成就,於是科學家們將目光投向了Samuel星球所在的星系——一個巨大的由千百萬星球構成的Samuel星系。 星際空間站的Samuel II
【刷題】BZOJ 4530 [Bjoi2014]大融合
oot 記錄 聯通 tchar mar solution ever 數量 NPU Description 小強要在N個孤立的星球上建立起一套通信系統。這套通信系統就是連接N個點的一個樹。 這個樹的邊是一條一條添加上去的。在某個時刻,一條邊的負載就是它所在的當前能夠 聯通的樹
【刷題】BZOJ 3626 [LNOI2014]LCA
opera splay reg plus -i data span desc AC Description 給出一個n個節點的有根樹(編號為0到n-1,根節點為0)。一個點的深度定義為這個節點到根的距離+1。 設dep[i]表示點i的深度,LCA(i,j)表示i與j的最近公
【刷題】BZOJ 3668 [Noi2014]起床困難綜合癥
tac 或操作 防禦 name atm bit 得到 oid 所有 Description 21 世紀,許多人得了一種奇怪的病:起床困難綜合癥,其臨床表現為:起床難,起床後精神不佳。作為一名青春陽光好少年,atm 一直堅持與起床困難綜合癥作鬥爭。通過研究相關文獻,他找到了該