devvx

摘要： 其实这题不超时完全是因为串长度太小，如果串够长，一次匹配后都要往上跳，复杂度是n^2的。 阅读全文

摘要： 1.地图周围再加一圈海 2.周长最多为sum=n*(m+1)+m*(n+1)。如果有邻接相同，要减1.最小割使相同最少。结果为sum-最小割 3.但是有E海滩，两边都能选。让E到S,T都连一个很大的数（10000，比最小割大就行）。这样最小割时两个10000一定要选一个。那么在sum中也加上1000 阅读全文