摘要：Description 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两 个子串中有一个位置不同。 Input 两行，两个字符串s1，s2，长度分别为n1，n2。1 using namespace std; // //typename typede 阅读全文

摘要：Description 字符串是oi界常考的问题。现在给定你n个字符串，询问每个字符串有多少子串（不包括空串）是所有n个字符串中 至少k个字符串的子串（注意包括本身）。 Input 第一行两个整数n，k。 接下来n行每行一个字符串。 n,k,lmaxl p prt maxl$ 然后这个维护直接$o( 阅读全文

摘要：Description 幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的2600岁生日，无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情，自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件非常有趣的事情，太阳花田有n块空地。在过去，幽香为了方便， 阅读全文

摘要：建立在tire上的广义后缀自动机，采用bfs的建图方式，可以保证复杂度 阅读全文