missing 代表 xs 缺了东西，added 代表 ys 比 xs 多了的东西，填充这个网格，是从上到下从左到右的，不过理论上不应该访问第 n 列第 n-1 行之前的项目

我们知道在处理某一个项目时不可能是不看后继项目的，因为 abc, ac, aebc，他们一个是 delete, 一个是 insert, 可是第二项都不是 b 了，这就是说需要根据任何一个可能的后继项目来判断到底是删还是填，删了多少、填了什么

abcd, 删除 bc 变成 ad，如果我们只在处理 b 的时候看 c，肯定啥都找不到，最终会输出错误的结果，所以是说任何一个可能的后继都要找（最极端的情况是除了末尾的项目全都删了），不过也不一定很麻烦，因为我们可以用后继集合

所以这个算法其实就是一个大生成循环（只要 xs, ys 都还有下一项），然后只要接受到的项目不相同，就去找他们的某个共同后继 c，那 inserted / deleted 就很容易通过这个 c 算出来了

因为这个完全没有必要用 DP 写（它只『需要』填充 m=n 的格子……），所以就说不算是一个 DP 的问题……

我写出来一个实现

就是那个支持『lookahead 1』的 Feeder 写得很不爽，总感觉是在贴代码

一共 166 行，好像没有 bug，有些逻辑不是很清楚，想必风格在 Java 程序员里还是很奇葩（我写了很多 interface……）
基本上快用了三个小时……

#bug 辣鸡 Kotlin

算法本体（我都快估计不出来 xs, ys 最低限度需要哪些接口了，好像就是 Feeder<E> 算了……）

理论一张图，实现跑断腿

#bug 虽然的确是我纸张了…… 但是 Kotlin 的 type inference failed 也不对吧……

#Haha #China

https://t.iss.one/FuckU_GaoShangXuan/1079 儿子 / 生 / 性病母 / 倍感安慰

\documentclass[11pt]{article}

\usepackage{amsmath, amssymb}
\usepackage[normalem]{ulem}

% XeTex is utf8 based
%\usepackage[utf8]{inputenc}

\usepackage[T1]{fontenc}
\usepackage{lmodern}
\usepackage[colorlinks]{hyperref}

% Tikz
\usepackage{tikz}

\usepackage{float}
\usepackage{caption}
\usetikzlibrary{shapes.geometric, arrows, positioning}

\tikzstyle{start} = [rectangle, rounded corners, minimum width=3cm, minimum height=1cm,text centered, draw=black]
\tikzstyle{process} = [rectangle, minimum width=3cm, minimum height=1cm, text centered, draw=black]
\tikzstyle{arrow} = [thick,->,>=stealth]

% CJK Support
\usepackage{fontspec, xunicode, xltxtra}

% CJK style
\usepackage[top = 1in, bottom = 1in, left = 1.25in, right = 1.25in]{geometry}

\XeTeXlinebreaklocale "zh"
\XeTeXlinebreakskip = 0pt plus 1pt minus 0.1pt

\renewcommand{\baselinestretch}{1.25}

\parindent 2em

% Set main font
\newfontfamily\opensans{Open Sans}
\newfontfamily\sourcehanserif{Source Han Serif CN}

\usepackage[CJK]{ucharclasses}
\setTransitionsForCJK{\sourcehanserif}{\opensans}{\opensans}

\setmainfont{Open Sans}

\title{}
\author{}
\date{}
\begin{article}
\maketitle
\end{article}

我加了粘滞(stickY)的，就是 a"b"c"d" 实际上也是最小符合替换过 "b" -> ...; "d" -> ... 的意思
而不会尝试弄 a" ....(包括"的字符集.)... "
要不然为什么VSCode的预览是正确的结果……
Regex 真是乱，为什么 (*?) 就叫最小符合，我还以为是 (.*)? 的意思呢。

> /<(.*)>/.exec("<abc><def>")
[ '<abc><def>',
  'abc><def',
  index: 0,
  input: '<abc><def>',
  groups: undefined ]

> /<(.*)>/y.exec("<abc><def>")
[ '<abc><def>',
  'abc><def',
  index: 0,
  input: '<abc><def>',
  groups: undefined ]

弄错了，应该是VSCode的默认和其他有些不一样

啊，刚才没注意到，艹

我不熟悉Regex那换行不算在内的.

你是从哪了解的，JS还是PHP？一直没听说过还有这种factor

#JavaScript #Kotlin #PL

賦值語句居然會回傳賦值！！