santongding

标题这俩东西看起来似乎八杆子打不着，不过只是我在学三元环的时候才刚学到哈希表是个什么东西。。。 关于三元环的解法感觉Claris写的就很不错→%%Claris 我在这里再简单的说一下复杂的相关； 首先可以改成单向边，全都改成由大的点指向小的点（我自己写的是相反的。。。）然后枚举每一个点i，再枚举这个点的出边，如果连出的这个点（设为k）出度小于sqrt（m)的话，再暴力枚举一下另一个点，只看这...

题目描述： 给定字符串 S 和 T, 定义两个字符串匹配当且仅当每种字符的数量相等, 求 S 的哪些连续子串与 T 匹配. 字符集大小，字符串S，T长度小于等于100w； 这个题面不大完整，他要求的匹配是指对应位置的在各自字符串中都是同一种数； 例如 3 1 3 和2 4 2,3和2对应，1和4对应，所以匹配； 3 3 1和2 4 2虽然数目相等，但位置...