英文字母
English alphabet. At that index in R is an array of length |S|+1, specifying for each