zzy自從數學考試連續跪掉之後，上數學課就從來不認真聽了（事實上他以前也不認真聽）。於是他開始在草稿紙上寫寫畫畫，比如寫一串奇怪的字串。然後他決定理♂性♂愉♂悅♂一下：統計這串字串當中共有多少個為「zzy」的子串行（注意是子串行而非子串）。但是由於他寫的字串實在是太長啦，而且他是個超級大蒟蒻，根本就數不過來。所以他決定請求你這個超級大神犇的幫助。你可以幫幫他嗎？
輸入格式：
一行僅含小寫字母的字串。
輸出格式：
一行，乙個非負整數，表示輸入的字串中為「zzy」的子串行的個數。
輸入樣例#1： 複製
zlzhy
輸出樣例#1： 複製
1
70%的資料滿足：1<=n<=100。
100%的資料滿足：1<=n<=1000000。
n表示字串的長度
資料保證答案不超過2^63-1
思路：數學
#include#include#include
#include
using
namespace
std;
char s[1000010
];long
long sum[1000010
];long
long
ans,len,num;
intmain()
cout
<}
洛谷P3652 csh和zzy的戰爭 題解
給定一些貨源地，一些中轉島，以及乙個終點 軍事基地。貨源地分為兩種，普通貨和特殊貨。對於中轉島 i 最多可以中轉 w i 件貨物，中轉島發向另乙個中轉島或軍事基地的貨物分別不能超過 d i 上面貨物皆指普通貨物，特殊貨物不會受到限制。中轉島之間有 e 條航道，航道 i 有邊權。開闢航線 u v 的代...
洛谷P3413 萌數 數字dp
給出兩個len 1e3 len leq1e3 len 1e 3的數字串，然後求問兩個數字之間有多少個萌數，萌數的定義是存在長度至少為2 22的回文子串。答案對1e9 7 1e9 7 1e9 7取模。正難則反 計算不是萌數的個數，由高位往低位列舉，記錄下這一位的前一位和前兩位，保證當前位和前一位以及前...
洛谷P1313 計算係數 數論，數學
求 a x by k a x by k展開式中anb manb m項的係數。眾所周知，x y k x y k展開式中anb manb m項的係數就是楊輝三角第k 1 k 1行m 1m 1列的數字。假定為f n 1 m 1 f n 1 m 1 那麼很明顯，ax by k ax by k展開式中anb ...