| **i** indexat de la 0
| 0
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |

| **sir[i]** |{background:lightgray}. **a** |{background:lightgray}. **b** |{background:lightgray}. **b** |{background:lightgray}. **a** |{background:lightgray}. **a** |{background:lightgray}. **b** | b | b | b | a |

| **sir[i]** | **a** | **b** | **b** | **a** | **a** | **b** | b | b | b | a |

| **prefix[i]**
| -1
| 0

| 0
| 1
| 1

|{background:lightgray}. **2**

| **2**

| 3
| 0
| 0