CKY 算法与 Earley 算法

两个算法都是区间 dp。

只不过第一个算法是枚举区间长度，然后枚举中转点进行转移。

第二个算法是从左到右枚举右端点，以此进行转移，定义中 “项目” \([A \cdot B,i]\)，其中 i 就表示 i + 1 到 r（当前右端点）的字符成功匹配，剩余了 B 这些符号。