苦逼的單身狗

2022-08-22 01:30:12 字數 1046 閱讀 2286

題目描述

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

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

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

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

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

本題有t組資料。

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

1≤t≤20

1≤文字長度≤100000

輸出結果,並換行。
示例1

複製

3

iloveacm

lovelove

albecvod

複製

8

154

對於第一組資料共有如下8種擷取方案

ilove

ilovea

iloveac

iloveacm

love

lovea

loveac

loveacm

對於第三組資料共有如下4種擷取方案

albecvo

albecvod

lbecvo

lbecvod

#includeusing

namespace

std;

const

int maxn=1e5+666

;int

t,cur,cnt[maxn],ans;

string str,tmp="

love";

intmain()

r++;

}if(cur<4)break

; ans+=(str.size()-r+1

);

for(int j=0;j<4;j++)

}cout

}return0;

}

B 苦逼的單身狗

時間限制 c c 1秒,其他語言2秒 空間限制 c c 32768k,其他語言65536k 64bit io format lld 雙11又到了,小z依然只是乙隻單身狗,對此他是如此的苦惱又無可奈何。為了在這一天脫單小z決定向女神表白,但性格靦腆的小z決定隱晦一點,擷取一段包含 l o v e 的英...

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

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

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

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