NEFU OJ 1246 華麗的字串

2021-08-10 17:38:19 字數 357 閱讀 1819

解:直接用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...