B 苦逼的單身狗

2021-10-01 20:55:31 字數 928 閱讀 4911

時間限制:c/c++ 1秒,其他語言2秒

空間限制:c/c++ 32768k,其他語言65536k

64bit io format: %lld

雙11又到了,小z依然只是乙隻單身狗,對此他是如此的苦惱又無可奈何。

為了在這一天脫單小z決定向女神表白,但性格靦腆的小z決定隱晦一點,擷取一段包含』l』、『o』、『v』、'e』的英文。(順序不限)

小z想起之前小d送給他一本英文書,決定在這裡面擷取一段話,小z發現有好多種方案來擷取這段話。

你能知道小z能有多少種方案擷取這段話麼?

為了簡化問題,英文文字講不會出現空格、換行、標點符號,只有大寫的情況。

本題有t組資料。

對於每組資料只有一行文字。

1≤t≤20

1≤文字長度≤100000

輸出結果,並換行。

示例1輸入

3iloveacm

lovelove

albecvod輸出8

154知識點:字串

注意:按照順序找,否則處理起重複計數問題來可能會比較亂。從某一下標 i

ii 開始,找到包含四個字母的最短子串,末尾下標是 idx

idxid

x,則從 i

ii 開始擷取的種數就是 n−i

dx

n-idx

n−idx。

另外,find_first_of系列函式返回值是size_t,要轉換一下,比如轉成int,否則不能放到max min裡面。

#includeusing namespace std;

int t;

string str;

typedef long long ll;

ll helper()

return ans;

}int main()

}

苦逼的單身狗

題目描述 雙11又到了,小z依然只是乙隻單身狗,對此他是如此的苦惱又無可奈何。為了在這一天脫單小z決定向女神表白,但性格靦腆的小z決定隱晦一點,擷取一段包含 l o v e 的英文。順序不限 小z想起之前小d送給他一本英文書,決定在這裡面擷取一段話,小z發現有好多種方案來擷取這段話。你能知道小z能有...

苦逼的單身狗 啥也不會的小白

題目鏈結 雙11又到了,小z依然只是乙隻單身狗,對此他是如此的苦惱又無可奈何。為了在這一天脫單小z決定向女神表白,但性格靦腆的小z決定隱晦一點,擷取一段包含 l o v e 的英文。順序不限 小z想起之前小d送給他一本英文書,決定在這裡面擷取一段話,小z發現有好多種方案來擷取這段話。你能知道小z能有...

牛客網 苦逼的單身狗 尺取法

題目鏈結 題意 小z決定向女神表白,但性格靦腆的小z決定隱晦一點,擷取一段包含 l o v e 的英文。順序不限 小z想起之前小d送給他一本英文書,決定在這裡面擷取一段話,小z發現有好多種方案來擷取這段話。你能知道小z能有多少種方案擷取這段話麼?為了簡化問題,英文文字講不會出現空格 換行 標點符號及...