一.題目描述：
二.題目解析：
剛開始一直以為最多只有兩個相同個輸入字串，後來意識到看錯題了，就開始改，第一遍寫重疊個數那個迴圈的時候從尾巴到頭，全wa，第二遍寫從頭到尾，對三個t三個，第三遍寫了個剪枝ac，這個題的思路其實是很簡單的，只是實現的時候比較複雜，然後容易出錯（調了兩個小時）>0三.**實現：
1 #include "bits/stdc++.h"2
using
namespace
std;
3string s[30];4
int bk[100];5
int n,mlen = 0;6
bool jdg(string a,string b,int z)//
計算重疊713
void dfs(string
ans)
1429}30
}31intmain()
32
洛谷 P1109 學生分組
題目描述 有n組學生，給出初始時每組中的學生個數，再給出每組學生人數的上界r和下界l l r 每次你可以在某組中選出乙個學生把他安排到另外一組中，問最少要多少次才可以使n組學生的人數都在 l,r 中。輸入輸出格式 輸入格式 第一行乙個整數n，表示學生組數 n 50 第二行n個整數，表示每組的學生個數...
P1019 單詞接龍
洛谷 單詞接龍是乙個與我們經常玩的成語接龍相類似的遊戲，現在我們已知一組單詞，且給定乙個開頭的字母，要求出以這個字母開頭的最長的 龍 每個單詞都最多在 龍 中出現兩次 在兩個單詞相連時，其重合部分合為一部分，例如 beast和astonish，如果接成一條龍則變為beastonish，另外相鄰的兩部...
P1019 單詞接龍
p1019 單詞接龍 首先需要找到任意兩個單詞的最小重合長度 從前面單詞的尾部比較，依次增加尾部選取長度，直至找到選取尾部和下乙個單詞頭部相同，就找到了最小重合長度。再通過dfs搜尋。includeusing namespace std int n,sum 0 char str 20 50 ch s...