owob

發布時間: March 25, 2020, 11:18 p.m.   最後更新時間: Sept. 14, 2023, 11:42 p.m.   時間限制: 1000ms   記憶體限制: 255M

你不覺得"owob"這顏文字很可愛嗎

如果我們將一段話的可愛程度定義成所有子字串中為"owob"的數量

你能告訴我這段話有多可愛嗎


只要一個字串刪掉頭尾若干字元後(可以不刪)所得到的字串,稱之為子字串

比如"abcddde"中,"abc","cddd","ddd","e","dd"都是子字串,而"ae","acd","abde"不是

含一字串$s,1\leq |s|\leq1000$
$s$只包含小寫英文字母($a~z$)

這個字串的可愛程度

複製範例
owobowo
1
複製範例
owobowob
2
複製範例
oowowob
1

owob

brute force string

CSDC35TH 第3次社內競賽