解:直接用kmp整就行,媽的智障,一開始還用ac自動機。
因為用乙個1e6的char陣列訪問,用kmp需要注意的就是兩個串之間連線部分不能算上。
**:#include #include #include #include #include #include using namespace std;
const int maxn=1e6+5;
int pl,sl;char s[maxn],p[maxn];int lenth;int next1[maxn];int sum;
void get_next()
{ int k=-1,j=0;
next1[0]=-1;
while(j
1246 膨脹的木棍
1246 膨脹的木棍 題目描述 當長度為l的一根細木棍的溫度公升高n度,它會膨脹到新的長度l 1 n c l,其中c是熱膨脹係數。當一根細木棍被嵌在兩堵牆之間被加熱,它將膨脹形成弓形的弧,而這個弓形的弦恰好是未加熱前木棍的原始位置。你的任務是計算木棍中心的偏移距離。輸入 三個非負實數 木棍初始長度 ...
access華麗的挑戰
access資料庫是大學期間對我影響很深的一門資料庫語言。因為大學的學位證跟計算機等級考試掛鉤,所以我們就選擇了跟我們物流工程有關的 並且學習過的access資料庫進行了考試。考試分為兩部分,筆試和上機。考試之前,我看了很多 access資料庫教程 也買了一些歷年真題進行練習,因為課本上所接觸的ac...
RyuJIT的華麗轉身
ryujit是作為.net即時編譯器的代號稱謂,它是.net執行時的基本元件之一。與此相反的是,roslyn作為c 編譯器,其編譯c 成為il位元組碼。然後,其再將il位元組碼編譯成相對於多種處理器的機器碼。隨著最近對dotnet coreclr 18064的合併,將生成元件的遺留 來自較老的jit...