A 辭樹的QAQ水題

題目描述

蒟蒻的辭樹又被吊打了嚶嚶嚶。留下了屬於弱者的眼淚qaqaqaqaqaaqaaqa······ 現在我

們定義辭樹的悲傷值 f 。f的值為主串中子串行為」qaq」的個數。注意字母「qaq」不一定是

連續的，但是字母的順序應該是準確的。

輸入輸入乙個整數t（0 ≤ t ≤ 20）,代表有t組資料。每組資料會給出乙個字串s,長度為len，0 <

len ≤ 1000000

輸出根據每組的字串，輸出辭樹的悲傷值f，每組資料換行。

輸入樣例

2qaqaqysyioiwin

qaqq

輸出樣例42

#include#define ll long long

using namespace std;
const int max = 1e6+10;
const int inf = 0x3fffffff;
char s[max];
int a[max];
int b[max];
struct nodep[max];
int main()
ll final=0;
for(int i=0;ifinal += p[i].left*p[i].right;
printf("%lld\n",final);
}return 0;
}

辭樹的QAQ水題

題目描述 蒟蒻的辭樹又被吊打了嚶嚶嚶。留下了屬於弱者的眼淚qaqaqaqaqaaqaaqa 現在我 們定義辭樹的悲傷值 f f的值為主串中子串行為 qaq 的個數。注意字母 qaq 不一定是 連續的，但是字母的順序應該是準確的。輸入 輸入乙個整數t 0 t 20 代表有t組資料。每組資料會給出乙個字...

辭樹的肥宅快樂水

題目描述 又到了基情四射的夏天，大家出去約妹子，而肥宅辭樹只想宅在機房喝肥宅快樂水。辭樹一下 子買了n瓶肥宅快樂水。已知他一天裡至少喝掉一瓶肥宅水且他是一口乾掉一整瓶。肥宅orz 他想要知道自己一共有多少種喝肥宅水的方案。兩種方案被認為是不同的，當且僅當辭樹買的 這些肥宅水能喝的天數不同，或者存在一...

字典樹水題幾枚

1.hdu 1251 統計難題 很裸的一道字典樹，直接輸出個數的，其實用map也能水過，只不過效率有些低 map版本 map做法就是把每個字串的所有字首遍歷一遍，然後存起來，最後直接數個數就行。具體 吐下 很久很久以前的 很挫 include include include include incl...