思路:比較顯然的滑窗?需要注意的是左邊界移過去的時候要判一下是否那個字元是love唯一的
#includeusing namespace std;const int maxn = 100005;
char s[maxn];
char ss[10] = "love";
int ans,vis[maxn],r,cnt;
int main()
{ int t;
scanf("%d",&t);
while(t--)
{ memset(vis,0,sizeof(vis));
r=cnt=0;
ans = 0;
scanf("%s",s);
int len = strlen(s);
for(int i = 0;i
time limit: 1 sec memory limit: 32 mb
submit: 115 solved: 54 [
submit][
status][
web board]雙11
又到了,小
z依然只
是乙隻單身狗,對此他是如此的苦惱又無可奈何。
為了在這一天脫單小
z決定向女神表白,但性格靦腆的小
z決定隱晦一點,擷取一段包含
'l'、
'o'、
'v'、
'e'的英文。(順序不限) 小
z想起之前小
d送給他一本英文書,決定在這裡面擷取一段話,小
z發現有好多種方案來擷取這段話。
你能知道小
z能有多少種方案擷取這段話麼?
為了簡化問題,英文文字講不會出現空格、換行、標點符號及只有大寫的情況。
本題有t組資料。
對於每組資料只有一行文字。 1
≤t≤20
1≤文字長度≤
100000
輸出結果,並換行。
3iloveacmlovelovealbecvod
8154
對於第一組資料共有如下8種擷取方案
ilove
ilovea
iloveac
iloveacm
love
lovea
loveac
loveacm
對於第三組資料共有如下4種擷取方案
albecvo
albecvod
lbecvo
lbecvod
哈理工第六屆程式設計大賽 G 逃脫(BFS)
思路 一開始我預處理了每個格仔被火燃燒的最短時間然後bfs,wa到不能自理,後來沒預處理直接都扔進佇列裡就a了。includeusing namespace std const int maxn 35 struct node int n,m int vis maxn maxn fir maxn ma...
哈理工軟體學院第六屆ACM程式設計決賽 高年級組 D
小d是乙個搞房地產的土豪。每個人經商都有每個人經商的手段,當然人際關係是需要放在首位的。小d每乙個月都需要列出來乙個人際關係表,表示他們搞房地產的人的乙個人際關係網,但是他的精力有限,對應他只能和能夠接觸到的人交際。比如1認識2,2認識3,那麼1就可以接觸3進行交際,當然1和2也可以交際。小d還很精...
第六屆程式設計大賽 T1 異形卵
異形卵 現實。在zdm 777 星球上發現的休眠異形卵,其外表與常見的卵不同,表面被一層石墨覆蓋。當人走近時,那層石墨開始消融,能看到裡面的異形卵正在活動,異形卵是活物,具備一些熱量或壓力感測器這些基本的中樞神經系統,通過感知 周圍的熱量 選擇熱量最大處寄生。不過,假如周圍有不適合被寄生處,異形卵就...