纸箱xyr

链接https://www.nowcoder.com/acm/contest/139/A 付费题就不分享题面了。 官方给的解题思路是（水印不会删）  Lindström–Gessel–Viennot lemma大意是在一个DAG图中，n个起点集a到n个终点集b的路径总数为det(M) 其中 e(a,b)为a到b的路径数。 附上Lindström–Gessel–Viennot lem...

最小化相似度最大值==最大化差异度最小值 然后bfs跑就没了 以前看过这种蜜汁最短路思路，赛中没想到GG。 #include<algorithm> #include<vector> #include<iostream> #include<math.h> #include<cstring> #include<string&g...

题目链接 题目大意，给你一个长度为1e3的字符串S，1e5次询问。每次询问给你一个k，问与的相同子串对数。 显然可以用后缀数组和后缀自动机先预处理答案去做，赛中不会打。大概排名附近的除了我们队全都A了。。。 赛后在牛客看代码的时候发现了一个新的思路，理解后想要分享一下。 首先我们可以用的时间预处理出所有i,j的与的所有后缀的相同的对数 同理，也可以预处理出所有i,j的和所有前缀的相...