SovietPower

摘要： 给定两个字符串，求它们有多少个相同子串。相同串的位置不同算多个。 阅读全文

摘要： "题目链接" "后缀数组做法见这" 。 直接SAM+map。对于每个节点其产生的不同子串数为len[i] len[fa[i]]。 cpp //15932kb 676ms include include include include // define gc() getchar() define M 阅读全文