摘要：acwing 1225 正则问题（递归回溯） 考虑一种简单的正则表达式： 只由 x ( ) | 组成的正则表达式。 小明想求出这个正则表达式能接受的最长字符串的长度。 例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是： xxxxxx，长度是6。 思路：遇到 '(' '|' 就进行 阅读全文

摘要：扩展欧几里得 三种做法 1.求解ax+by=gcd(a,b) ax+by=b*x1+a%b * y1 ==> x=y1;y=x1-a/b*y1; 若b=0时，x=1,y=0; 2.求解 ax+by=c 求解出 a*x0+b*y0=d (若d|c则优解，不可整除则无解) 然后 x=x0*c/d , y 阅读全文