杭電ACM substrings(搜尋)

2021-09-10 15:51:47 字數 947 閱讀 1726

本題應學會如何將字串的子串全部羅列出來。要設定三重循壞(僅限資料小的情況)

#include#includeint main()

}for(i=0;i<=min-1;i++)

for(j=i;j<=min-1;j++)

//printf("%s\n%s\n",s1,s2); //在某些可能出錯的資料後新增乙個輸出語句,方便dig bug

s1[j-i+1]=s2[j-i+1]='\0'; //必須將字串最尾元素賦為'\0'

for(l=0;l<=n-1;l++)

}if(flag)}}

printf("%d\n",max);

}return 0;

}

#include#include#include#includetypedef long long ll;

using namespace std;

const int inf=0x3f3f3f3f;

const int maxn=105;

char s[maxn][maxn];

char s1[maxn],s2[maxn],s0[maxn];

int main()

else if(len>strlen(s[i]))

}len=strlen(s[mi])-1;

for(i=0;i<=len;i++) //羅列s[mi]子串的起點和終點(要三層迴圈)

s1[l]=s2[l]='\0';

// cout

for(k=0;k<=n-1;k++)

}if(!f)

}if(flag)

ans=max(ans,l);

}} cout<} return 0;

}

杭電2048 杭電2049錯排公式

這兩題只要知道錯排公式就可以ac了。題目杭電2048 和 杭電2049 錯排公式的說明在這裡 m n n 1 m n 2 m n 1 這個就是遞推公式。杭電2048只有有乙個這個公式就可以了,2049還不夠,還要有用組合數學。杭電2048的 include includeusing namespac...

杭電2014 2020總結

昨天天氣不太好,一整天都沒有陽光,導致我的心情也有點鬱悶,沒有把昨天本該做的題做完,該寫的部落格寫完,就把任務拖到了今天了。2014 本題需要用到累加和遍歷求極值的技巧。用大一時王sir的話說,就是開設乙個 擂台 遍歷一遍資料,誰最 極 的,誰就登上擂台。如果要求記錄極值的位置,還需要在開設乙個記錄...

杭電2028 2032總結

本次練習是c語言程式設計練習的最後一套。2028 本題的核心是編寫乙個求最大公約數的函式 利用歐幾里得演算法 求得了兩個數的最大公約數,就可以求得兩個數的最小公倍數。多個數的最小公倍數,利用如下原理求得,求a1,a2.an 的最小公倍數,令n是 a1,a2.an 1 的最小公倍數,則要求的最小公倍數...