(程式設計題)
對於兩個字串b和c,我們定義bc為將c接在b的後面形成的新串。乙個字串p是串a的字首,當且僅當存在b使得a=pb,當然b可以為空串。若p!=a,則我們稱p為a的真字首。現在定義重複詞。串q是串a的重複詞當且僅當q是a的真字首,且a是qq的字首。而a的最長重複詞則是a的重複詞中最長的乙個,或者空串(當a沒有任何重複串時)。如ababab的最長重複詞是abab;abc的最長重複詞是空串。
給定乙個串s(由字母組成),及它的長度n(1≤n≤100000),請返回s的所有字首的最長重複詞的長度之和(空串長度為0)。
測試樣例:
8,」babababa」
返回:24
#include
#include
#include
#include
#include
//#include
using
namespace
std;
bool mycompare(string str1,string str2)
int main()
//cout//得到正規的string "babababa"-------babababa
str1.erase(0,1);
str1.erase(str1.size()-1,1);
vector
strvecallprefix;
string strallprefix;
//string strtrueprefix;
for(int i = 0; i < str1.size();i++)
vector
strvectrueprefix(strvecallprefix.begin(),strvecallprefix.end()-1);
/儲存字首的最長重詞的個數
vector
ivec;
///找每乙個字首的多個重複詞
for(int i = 0; i < strvecallprefix.size();i++)}}
if(!strvecrepeat.empty())
else
}cout
<0)<"pause");
return
0;}
著名黑客大賽資格賽
著名黑客大賽defcon ctf capture the flag,奪旗賽 資格賽日前落下帷幕,451支隊伍中最先完成比賽的前7支隊伍獲得了決賽資格,他們分別是 routards pandas with gambas guard mylan0 shellphish taekwon v wowhack...
全國「黑客」大賽在南京開戰
bctf 杯 全國網路安全技術對抗賽8日正式拉開戰幕,300多支戰隊將在為期兩天的線上資格賽中爭奪8張決賽門票,賽事冠軍不僅能獲得獎金,還將獲得創業扶持 相關工作等獎勵。本次網路安全技能對抗賽共有300多支戰隊,近2000人報名參加,比賽採用國際最前沿的ctf奪旗賽賽制,冠亞季軍獎金高達8萬元,另有...
全球黑客大賽,是否對Linux手下留情?
今年的全球 黑客大賽 3月 26 29日在加拿大 vancouver 市舉行,有 400多位黑客到會。這項活動在全球是第二次舉行,為此,事先經過了比較周密的 包括技術方案 準備。根據有關材料,我們知道,參賽的計算機所配置的作業系統共有三種 規格 版本 微軟的 vista ultimate sp1 蘋...