題目描述
雙11又到了,小z依然只是乙隻單身狗,對此他是如此的苦惱又無可奈何。
為了在這一天脫單小z決定向女神表白,但性格靦腆的小z決定隱晦一點,擷取一段包含'l'、'o'、'v'、'e'的英文。(順序不限)
小z想起之前小d送給他一本英文書,決定在這裡面擷取一段話,小z發現有好多種方案來擷取這段話。
你能知道小z能有多少種方案擷取這段話麼?
為了簡化問題,英文文字講不會出現空格、換行、標點符號及只有大寫的情況。
本題有t組資料。對於每組資料只有一行文字。
1≤t≤20
1≤文字長度≤100000
輸出結果,並換行。示例1
複製
3iloveacm
lovelove
albecvod
複製
8154
對於第一組資料共有如下8種擷取方案ilove
ilovea
iloveac
iloveacm
love
lovea
loveac
loveacm
對於第三組資料共有如下4種擷取方案
albecvo
albecvod
lbecvo
lbecvod
#includeusingnamespace
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能有多少種方案擷取這段話麼?為了簡化問題,英文文字講不會出現空格 換行 標點符號及...