- 博客(2)
- 资源 (2)
- 收藏
- 关注
转载 0型文法、1型文法、2型文法、3型文法
0型文法、1型文法、2型文法、3型文法 引用: ==================== S-> aaS|a是什么型的,为什么 S-> aSb|ab是什么型的,为什么 S-> SaS|b是什么型的,为什么 ===================== 答:三种文法都属于上下文无关文法。 四种文法的判断非常简单,说到到,四种文法就是规定产生式的左和右边
2014-12-31 21:33:27 3722 1
原创 POJ 1743 Musical Theme 后缀数组 不可重叠最长重复子串
二分长度k 长度大于等于k的分成一组 每组sa最大的和最小的距离大于k 说明可行 #include #include #include using namespace std; const int maxn = 20010; int s[maxn]; int sa[maxn]; int t[maxn], t2[maxn], c[maxn]; int rank[maxn], height[m
2014-12-15 17:57:33 895
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人