Problem F 小金廷的逆襲

2021-06-25 12:30:13 字數 831 閱讀 9306

分析:這道題主要是考我們關於kmp演算法的應用的!題目要求求出兩個字串中最長的連續字元的個數!由於題目的上限很大,所以暴力搜尋的話肯定是會超時的!

題解:這個,選第乙個字串為目標,使用兩個for迴圈來依次列舉所選的這個字串的子字串,然後求出該字串的next陣列,然後使用kmp演算法,和第二個字串對比匹配,由於題目要求的是連續的最長的子字串,所以在列舉時一旦發現不能匹配上,就直接跳出內迴圈,然後再從外迴圈重新開始列舉並搜尋!

**如下:

#include

#include

#include

using namespace std;

int main()

if(!strcmp(a,"<<"))

{scanf("%d",&num);

n=n<

小金廷酷愛數學,立志成為數學大神的他,最近想出了乙個奇怪的東西-數字相似度。他相信數字之間必然存在著某種聯絡(或許像dna一樣),他定義數字之間的相似度為其最長的連續相同數字的長度。現在為了尋得更多的相似度,以便他更好的分析其中所存在的聯絡,他想請你幫他計算出一些相似度。

輸入包含多組測試資料。

每組測試資料報含1行,包含2個數n,m ( 0 < = m,n < = 10^1000 )

輸出僅包含一行,代表數字間的相似度。

100 1002333 2333321312048 14096

341

「碼農」的逆襲

在崇尚自由 開放 協作 分享的開源時代,終日帶著 黑眼圈 的程式設計師終於可以徹底甩掉 碼農 程式猿 的帽子。創新性的軟體協作開發管理平台可以對軟體開發的全生命週期進行管理。雲外包正引發一場軟體開發領域的顛覆式創新 碼農 codingfarmer 部分軟體開發人員的乙個自嘲的稱號,這一依靠寫 為生的...

如何躲開「責任」的逆襲

昨天和朋友閒談,不覺說起 猴子 的問題,和那位可憐的張三。朋友的反映讓我挺開心,又有點兒些小驚訝。開心的是,他對 猴子 問題很有興趣 驚訝的是,朋友覺得 張三李四 的故事有些不夠勁兒,他覺得 荊軻刺秦王 的故事更有說服力。燕太子派荊軻去秦王那裡出任務。一會兒,荊軻打 回來請示 殿下,秦舞陽不給力啊,...

html 菜鳥的逆襲之路

注釋 表頭。yellow bgcolor color 改變背景顏色 先進行簡單的操作練習,培養初始的程式設計意識。多個標籤,代表更多的段落。段落的行數依賴於瀏覽器視窗的大小。如果調節瀏覽器視窗的大小,將改變段落中的行數。br標籤折行 h 標籤指標題,代指數字序號。數字1 10代表標題的從大到小。hr...