辭樹的QAQ水題

題目描述

蒟蒻的辭樹又被吊打了嚶嚶嚶。留下了屬於弱者的眼淚qaqaqaqaqaaqaaqa······ 現在我 們定義辭樹的悲傷值 f 。f的值為主串中子串行為」qaq」的個數。注意字母「qaq」不一定是 連續的，但是字母的順序應該是準確的。

輸入

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

輸出

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

輸入樣例

2 qaqaqysyioiwin

qaqq

輸出樣例4 2

思路：先遍歷找到所有『q』,然後遍歷所有的『a』,找每個『a』最前面的』q』的個數，用總的減去前面的得到後面』q』的個數，所有的左右兩邊』q』的個數相乘之積的和就是最終的結果。注意不要用三重迴圈的巢狀會超時。

#include 

#include 
#include 
const
int max = 1e6+10;   //注意長度的定義
using
namespace
std;
char ch[max];
int a[max],b[max];
struct node
p[max];
int main()
num=0;
n=m;
for(i=s-1;i>=0;i--)
for(i=0;iprintf("%lld\n",k);
}return
0;}

A 辭樹的QAQ水題

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

辭樹的肥宅快樂水

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

字典樹水題幾枚

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