時間限制: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能有多少種方案擷取這段話麼?為了簡化問題,英文文字講不會出現空格 換行 標點符號及...