摘要:
题意:P4036 Q x y:计算LCQ(x,y)就是从x开始的后缀与y开始的后缀的最长公共前缀 R x d:将第x个改为d I x d:在x后面加入d 思路 如果我们想到了字符串哈希(是一种可加可减,很全面的算法)。 然后我们又想到了二分,这道题就完了! 可惜我都没想到! 然后二分后,判断我们发现 阅读全文
摘要:
题意:regular number 给你一个字符串,要你输出所有(每位都符合要求的)子串,输入时告诉你每位只能填的数集。 思路: bitsetc存每个数字可以存在的字符串位的二进制集合。(如3可以在字符串第0,3,5出现则为:101001) bitsetdp第i位表示当前位开始往前i位是否合法。 d 阅读全文