LOJ #10045. 「一本通 2.2 練習 1」Radio Transmission

阿新 • • 發佈：2018-12-02

這題是一道處理迴圈節的題目，按照菜雞的套路，KMP走起

上述的紅色就是迴圈的子串，這不會小學三年級的和差問題？

所以答案為 $n-nxt[n]$

#include<cstdio>
using namespace std;

const int N=1e6+5;
int n,nxt[N];
char s[N];

int main()
{
	scanf("%d%s",&n,s+1);
	int j=0;
	for(int i=2;i<=n;i++)
	{
		while(j&&s[j+1]!=s[i]) j=nxt[j];
		if(s[j+1]==s[i]) j++;
		nxt[i]=j;
	}
	printf("%d\n",n-nxt[n]);
	return 0;
}

LOJ #10084. 「一本通 3.3 練習 1」最小圈（二分+SPFA判負環）

ont 題意二分 size 描述負環 -s bsp lan 題意描述：　　　見原LOJ：https://loj.ac/problem/10084 題解：　　LOJ #10084. 「一本通 3.3 練習 1」最小圈（二分+SPFA判負環）

LOJ #10136. 「一本通 4.4 練習 3」聚會

題目描述原題來自：AHOI 2008 Y 島風景美麗宜人，氣候溫和，物產豐富。Y 島上有 NNN 個城市，有 N−1N-1N−1 條城市間的道路連線著它們。每一條道路都連線某兩個城市。幸運的是，小可可通過這些道路可以走遍 Y 島的所有城市。神奇的是，

LOJ #10091. 「一本通 3.5 例 1」受歡迎的牛

https://loj.ac/problem/10091 題目描述原題來自：USACO 2003 Fall 每一頭牛的願望就是變成一頭最受歡迎的牛。現在有 NNN 頭牛，給你 MMM 對整數 (A,B)(A,B)(A,B)，表示牛&nb

LOJ #10170. 「一本通 5.4 例 1」騎士

題目描述在 n×nn \times nn×n 的棋盤上放 kkk 個國王，國王可攻擊相鄰的 888 個格子，求使它們無法互相攻擊的方案總數。輸入格式只有一行，包含兩個整數 nnn 和 kkk。輸出格式每組資料一行為方案總數，若不能夠放置則輸出 000。

#10172. 「一本通 5.4 練習 1」塗抹果醬題解

tst num gist 輸出 def head printf admin line 題目鏈接一道三進制狀壓的好題。題目描述: Tyvj 兩周年慶典要到了，Sam 想為 Tyvj 做一個大蛋糕。蛋糕俯視圖是一個 N×M的矩形，它被劃分成

LOJ #10045. 「一本通 2.2 練習 1」Radio Transmission

看題目戳我這題是一道處理迴圈節的題目，按照菜雞的套路，KMP走起上述的紅色就是迴圈的子串，這不會小學三年級的和差問題？所以答案為 #include<cstdio> using namespace std; const int N=1e6+5; int n,n

SPFA算法的SLF優化 ——loj#10081. 「一本通 3.2 練習 7」道路和航線

。。 loj dijkstra 分享 spa 思想 text 超時我見今天做到一道最短路的題，原題https://loj.ac/problem/10081 題目大意為給一張有n個頂點的圖，點與點之間有m1條道路，m2條航線，道路是雙向的，且權值非負，而航線是單向的，權值

LOJ #10222. 「一本通 6.5 例 4」佳佳的 Fibonacci

題目連結題目大意 $$F[i]=F[i-1]+F[i-2]\ (\ F[1]=1\ ,\ F[2]=1\ )$$ $$T[i]=F[1]+2F[2]+3F[3]+...+nF[n]$$ 求$T[n]\ mod\ m$ $n,m<=2^{31}-1$ 這題的遞推式推導有

LibreOJ10082. 「一本通 3.3 例 1」Word Rings【二分+SPFA】

10082. 「一本通 3.3 例 1」Word Rings 【題目描述】傳送門【題解】將一個字串看成一條邊，字元兩端的字元看成節點，長度看成權值。二分列舉答案，最後SPFA刷正環，因為只要有一個正環存在就可以了。程式碼如下 #include<cs

LOJ#10001. 「一本通 1.1 例 2」種樹

記錄 positive UNC minus scu tps ace tin 行為 #10001. 「一本通 1.1 例 2」種樹內存限制：512 MiB 時間限制：1000 ms 標準輸入輸出題目類型：傳統評測方式：文本比較上傳者： 1benton

LOJ #10043. 「一本通 2.2 例 1」剪花布條

題目描述原題來自：HDU 2087 一塊花布條，裡面有些圖案，另有一塊直接可用的小飾條，裡面也有一些圖案。對於給定的花布條和小飾條，計算一下能從花布條中儘可能剪出幾塊小飾條來呢？輸入格式輸入資料為多組資料，讀取到 # 字元時結束。每組資料僅有一行，為由空格分

LOJ #10036. 「一本通 2.1 練習 2」Seek the Name, Seek the Fame

看題面戳我腦抽了寫了個map，沒有發現多組資料為了卡，草率地加了一個while就愉快地TLE了前置知識：雙hash，一個hash總覺得不靠譜，所以雙hash，不會的左轉度娘 ———————————————————————————————————————————— 維護兩個hash

LOJ #10035. 「一本通 2.1 練習 1」Power Strings

看題面戳我這道題我開始沒有想到方法，沒想到暴力竟然可以水過後來看了別人的題解才知道原來是道KMP 不管如何，答案至少為1 如果這是由長度大於1的子串構成的，子串無疑是（沒學過KMP的自行百度）所以如果能被整除,那麼答案為給你們張醜不拉幾的圖理解一下 #include&l

#10198. 「一本通 6.2 練習 1」質因數分解

loj的題目 caioj的題目兩個都可以上傳啊 [題目描述] 原題來自：NOIP 2012 普及組已知正整數 n 是兩個不同的質數的乘積，試求出較大的那個質數。 [輸入格式] 輸入只有一行，包含一個正整數 n。

LibreOJ10077. 「一本通 3.2 練習 3」最短路計數【最短路+DP】

10077. 「一本通 3.2 練習 3」最短路計數【題目描述】傳送門【題解】這題我們知道如何判斷這條邊是不是最短路上的邊，那麼就可以DP求解了。但是要注意順序，我們可以預處理出最短路路徑(x,y)，然後BFS走DP就可以了。程式碼如下 #includ

#10197. 「一本通 6.2 例 1」Prime Distance

題目描述原題來自：Waterloo local，題面詳見 POJ 2689 給定兩個整數 L,RL,RL,R，求閉區間 [L,R][L,R][L,R] 中相鄰兩個質數差值最小的數對與差值最大的數對。當存在多個時，輸出靠前的素數對。輸入格式多組資料。每行兩個數 L

#10167. 「一本通 5.3 練習 2」不要 62

杭州人稱那些傻乎乎粘嗒嗒的人為 626262（音：laoer）。杭州交通管理局經常會擴充一些的士車牌照，新近出來一個好訊息，以後上牌照，不再含有不吉利的數字了，這樣一來，就可以消除個別的士司機和乘客的心理障礙，更安全地服務大眾。不吉利的數字為所有含有 444

LOJ#10002. 「一本通 1.1 例 3」噴水裝置

傳統 lock ted sdl pro prim res baseline bottom #10002. 「一本通 1.1 例 3」噴水裝置內存限制：512 MiB 時間限制：1000 ms 標準輸入輸出題目類型：傳統評測方式：文本比較上傳者： 1

LOJ#10003. 「一本通 1.1 例 4」加工生產調度

for 時間限制 mar segment html tps text bsp 輸入格式內存限制：512 MiB 時間限制：1000 ms 標準輸入輸出題目類型：傳統評測方式：Special Judge 上傳者： 1bentong 提交提交記錄

LOJ#10007. 「一本通 1.1 練習 3」線段

ios esp math lin truct algorithm ade html 最大值題目描述數軸上有 nnn 條線段，選取其中 kkk 條線段使得這 kkk 條線段兩兩沒有重合部分，問 kkk 最大為多少。輸入格式

LOJ #10045. 「一本通 2.2 練習 1」Radio Transmission

相關推薦