題目題意
符合等比數列等差數列等mod數列就是「牛」的數列 問給定數列是否為牛數列
思路
直接比較即可，很坑的地方是 等比數列必須考慮到公比不是整數的情況，但是也不能用double存因為後面要取模
**
#include using namespace std;
const int maxn = 100000+100;
int a[maxn];
int main()
} if(f1)
return cout<
double c = a[2]*1.0/a[1]*1.0;
// cout<題目題目描述
給定乙個僅由大寫字母和小寫字母組成的字串。
乙個字串是「牛」的，當且僅當其有乙個子串為「nowcoder」（區分大小寫）。
問給定字串有多少個子串是「牛」的。
輸入描述:
一行，乙個字串。
輸出描述:
一行，乙個數表示答案。
示例1輸入
複製nowcodernowcode
輸出複製
8備註:
字串長度<=10^5
題意
給定乙個字串 定義「牛」的字串當且僅當其有乙個子串為「nowcoder」
這裡非常需要注意的是 當且僅當有乙個子串為「nowcoder」的意思是，只要有乙個子串是「nowcoder」就可以，兩個連著的也行！！！打比賽的時候吃了語文的虧還行，題面也改了三次 從子串改成子串行又改成子串 有點迷惑
思路1
查詢當前下乙個「nowcoder」的位置，用len - position - 8 + 1 （-8的意思是去掉「nowcoder」這一段，+1代表著算上「nowcoder」自己） 再減去當前的位置，由於i是往後遞增的，所以position是遞減的，這時候由於前面算過了 所以要減去i
**1
#include using namespace std;
int main()
}cout<
return 0;}/*
nowcodernowcoder
*/
牛客練習賽4 A B
laptop 時間限制 c c 1秒，其他語言2秒 空間限制 c c 131072k，其他語言262144k 64bit io format lld fst是一名可憐的小朋友，他很強，但是經常fst，所以rating一直低迷。但是重點在於，他非常適合acm！並在最近的區域賽中獲得了不錯的成績。拿到獎...
牛客練習賽42（A,B）
時間限制 c c 1秒，其他語言2秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 給定兩個等長的由小寫字母構成的串 a,ba,b，其中 a b n 現在你需要求出乙個子區間 l,r 使得 lcp a l,r b l,r lcs a l,r b l...
牛客練習賽18 A B題解
牛客訓練賽18做完簽到題a和b，然後去看了下c和d應該就不是自己水平能解決的了。首先是a題求和為s的若干整數的最大乘積，這道題主要思路就是將s分為3和2，就是在n 5時，講s分解為若干個3，然後就是2 或4 因為4 2 2，所以4其實和2的效果是一樣的。然後附上a題 include include ...