一个蒟蒻的博客

题意：给定字符串s1,s2,s3s1,s2,s3s1,s2,s3，求一个字符串www，它同时是s1,s2s1,s2s1,s2的子串，且它的子串中不含有s3s3s3，求www的最大可能长度。 数据范围：1<=|s1|,|s2|<=50000,1<=|s3|<=100001<=|s

题目链接 这道题真的就是暴力…… 首先我们会发现，只要确定立方体的两个对面，就可以确定这一整个立方体 然后我们可以将每一个瓷砖旋转后的每一种颜色哈希后存进一个map里面，暴力枚举两个对面，然后利用map统计一下答案就好了。具体怎么统计就看看代码吧。 如果有误在评论区吼一声哦！ 代码： #include<cstdio> #include<algorithm> ...