摘要：DescriptionFJ's cows really hate getting wet so much that the mere thought of getting caught in the rain makes them shake in their hooves. They have d... 阅读全文

摘要：DescriptionAndy the smart computer science student was attending an algorithms class when the professor asked the students a simple question, "Can you... 阅读全文

摘要：DescriptionGive a tree with n vertices,each edge has a length(positive integer less than 1001).Define dist(u,v)=The min distance between node u and v.... 阅读全文

摘要：DescriptionThere is a travel agency in Adelton town on Zanzibar island. It has decided to offer its clients, besides many other attractions, sightseei... 阅读全文

摘要：题意：求一个字符串的最小表示的开始下标就当模板题写了把字符串重复一遍，再建后缀自动机，贪心的选最小字典序在上面走len步因为走出来的一定是子串，长度又是len，所以一定是原来的字符串旋转得到的，就解决了 1 const 2 maxn=50010; 3 type 4 node=reco... 阅读全文