鏈接：https://ac.nowcoder.com/acm/contest/912/M

題意：

Daenerys Stormborn, 風暴中出生的丹尼莉絲，the Unburnt, 燒不死的，Queen of Meereen, 彌林女王，Queen of the Andals and the Rhoynar and the First Men, 安達爾人，羅伊那人，和先民的女王，Lord of the Seven Kingdoms, 七國之主，Protector of the Realm, 疆域保護者，Khaleesi of the Great Grass Sea, 多斯拉克海的女主，Breaker of Shackles, 打破銬鐐者，Mother of Dragons, 龍母. 強如龍母也只有這么點名號

垃圾rx,保齡球下水道選手rx,俄羅斯方塊大師rx,?選手xr,手速狗xr,練習時長兩年半的acm練習生rx,線段樹大師rx,數競選手rx,手游忠實廚力玩家xr,下水道英語老師rx,圖論大師rx,大珩班尖子生xr...txr的名號存在于千千萬萬的iXiang心中,無窮無盡

您作為iXiang,十分熱衷于統計txr的名號數,現在有一個全部由小寫字母組成的字符串S,字符串中同時包含'r','x'(無序)的非空子串數為txr的名號數

一個字符串s被稱作另一個字符串S的非空子串,表示為S=XsY(X,Y可為空串,s不可為空串)

思路:

記錄r和x的位置。

每次往后跑的時候增加min(r,x)的字串個數，每當遇到r或x就更新位置。

代碼：

#include <bits/stdc++.h>using namespace std;typedef long long LL; const int MAXN = 3e5 + 10; const int MOD = 1e9 + 7; int n, m, k, t;int main() {string s;cin >> s;int r = 0, x = 0;LL res = 0;for (int i = 0;i < s.length();i++){if (s[i] == 'r')r = i+1;if (s[i] == 'x')x = i+1;res += min(r, x);}cout << res << endl;return 0; }

　　

轉載于:https://www.cnblogs.com/YDDDD/p/10992223.html

總結

以上是生活随笔為你收集整理的长春理工大学第十四届程序设计竞赛（重现赛）M.Orx Zone的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。