團結就是力量（tarjan 字串hash） 牛客

題意：給定n個字串，和m對資訊構成圖，字串經過變換後完全相等+兩個點互相連通，可以一起出站，團結力：一起出站的最大人數

解：tarjan求最大連通分量，先將字串預處理為字典序最小（字串同構最小表示法），最後離散化求最大值（連塊+核對字元）

**：

#includeusing

namespace
std;
const
int maxn=1e6+10
;const
int mod=142857
;const
int inf=0x3f3f3f3f
;typedef 
long
long
ll;typedef pair
pii;
string getmin(string
s) }
string res=s.substr(min(i,j),len);
return
res;}//
強連通縮點
intdfn[maxn],low[maxn],tot;
intstack[maxn],vis[maxn],idx;
int cnt;//
連通分量的個數
int belong[maxn];//
記錄每個節點的強連通編號
vector
g[maxn*2
];string
str[maxn];
intn,m,ans;
void tarjan(int
u) 
else
if(vis[v])
}if(dfn[u]==low[u])
while(k!=u);
for(auto it:mp)
ans=max(ans,it.second);
}}int
main()
for(int i=0; i)
for(int i=1; i<=n; i++)
printf(
"%d\n
",ans);
}system(
"pause");
return0;
}

團結就是力量

1 團結的確是一種精神，它源於信任，且無處不在，更重要的是這種精神是難以估量的。這個時代呼喚許多精神，而團結精神將永遠是推動時代前進的不竭動力。2 團結就是力量，人心齊，泰山移 太行 王屋兩座山，何其大，可是有寓公在，有寓公的子子孫孫在，太行王屋又何足掛齒？三峽水利工程，何其大，要花費多少人力物力？...

《構建之法》讀書筆記第5章 團結就是力量？

本章節講的是團隊程式設計 隨著現在軟體規模越來越大，團隊程式設計的作用也愈加凸顯。團隊模式有以下模式 一窩蜂模式 一堆人上來就幹，沒有協調性因為這樣的團隊存活時間不長，所以被觀察到的不多 主治醫師模式 首席程式猿工作，其餘人打輔助，不少學校的軟體工程的團隊作業淪為這種模式，只靠團隊中一兩個完成任務，...

H 完美字串

約翰認為字串的完美度等於它裡面所有字母的完美度之和。每個字母的完美度可以由你來分配，不同字母的完美度不同，分別對應乙個1 26之間的整數。約翰不在乎字母大小寫 也就是說字母a和a的完美度相同 給定乙個字串，輸出它的最大可能的完美度。例如 dad，你可以將26分配給d，25分配給a，這樣整個字串完美度...