-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathmanacher_algorithm.drawio
376 lines (376 loc) · 32.4 KB
/
manacher_algorithm.drawio
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
<mxfile host="app.diagrams.net" modified="2022-11-20T15:16:15.543Z" agent="5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/107.0.0.0 Safari/537.36" etag="JsWJOKYNMsfzqz4qBAi8" version="20.5.1" type="github">
<diagram id="ujsnzzT5qiEsHkCUB0JQ" name="Page-1">
<mxGraphModel dx="2804" dy="2244" grid="1" gridSize="10" guides="1" tooltips="1" connect="1" arrows="1" fold="1" page="1" pageScale="1" pageWidth="850" pageHeight="1100" math="0" shadow="0">
<root>
<mxCell id="0" />
<mxCell id="1" parent="0" />
<mxCell id="9lWGS304YXizCPAKgDYG-1" value="#" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#ffe6cc;strokeColor=#d79b00;" vertex="1" parent="1">
<mxGeometry x="160" y="160" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-2" value="j" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#ffe6cc;strokeColor=#d79b00;" vertex="1" parent="1">
<mxGeometry x="200" y="160" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-3" value="#" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#ffe6cc;strokeColor=#d79b00;" vertex="1" parent="1">
<mxGeometry x="240" y="160" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-4" value="i" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#ffe6cc;strokeColor=#d79b00;" vertex="1" parent="1">
<mxGeometry x="280" y="160" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-5" value="#" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#ffe6cc;strokeColor=#d79b00;" vertex="1" parent="1">
<mxGeometry x="320" y="160" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-6" value="o" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#ffe6cc;strokeColor=#d79b00;" vertex="1" parent="1">
<mxGeometry x="360" y="160" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-7" value="#" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#ffe6cc;strokeColor=#d79b00;" vertex="1" parent="1">
<mxGeometry x="400" y="160" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-8" value="i" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#ffe6cc;strokeColor=#d79b00;" vertex="1" parent="1">
<mxGeometry x="440" y="160" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-9" value="#" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#ffe6cc;strokeColor=#d79b00;" vertex="1" parent="1">
<mxGeometry x="480" y="160" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-10" value="j" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#ffe6cc;strokeColor=#d79b00;" vertex="1" parent="1">
<mxGeometry x="520" y="160" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-11" value="#" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#ffe6cc;strokeColor=#d79b00;" vertex="1" parent="1">
<mxGeometry x="560" y="160" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-12" value="k" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#ffe6cc;strokeColor=#d79b00;" vertex="1" parent="1">
<mxGeometry x="600" y="160" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-13" value="#" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#ffe6cc;strokeColor=#d79b00;" vertex="1" parent="1">
<mxGeometry x="640" y="160" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-14" value="c" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#ffe6cc;strokeColor=#d79b00;" vertex="1" parent="1">
<mxGeometry x="680" y="160" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-15" value="#" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#ffe6cc;strokeColor=#d79b00;" vertex="1" parent="1">
<mxGeometry x="720" y="160" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-16" value="b" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#ffe6cc;strokeColor=#d79b00;" vertex="1" parent="1">
<mxGeometry x="760" y="160" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-17" value="<font style="font-size: 14px;">#</font>" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#ffe6cc;strokeColor=#d79b00;" vertex="1" parent="1">
<mxGeometry x="-480" y="160" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-18" value="j" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#ffe6cc;strokeColor=#d79b00;" vertex="1" parent="1">
<mxGeometry x="-440" y="160" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-19" value="#" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#ffe6cc;strokeColor=#d79b00;" vertex="1" parent="1">
<mxGeometry x="-400" y="160" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-20" value="k" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#ffe6cc;strokeColor=#d79b00;" vertex="1" parent="1">
<mxGeometry x="-360" y="160" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-21" value="#" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#ffe6cc;strokeColor=#d79b00;" vertex="1" parent="1">
<mxGeometry x="-320" y="160" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-22" value="c" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#ffe6cc;strokeColor=#d79b00;" vertex="1" parent="1">
<mxGeometry x="-280" y="160" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-23" value="#" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#ffe6cc;strokeColor=#d79b00;" vertex="1" parent="1">
<mxGeometry x="-240" y="160" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-24" value="b" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#ffe6cc;strokeColor=#d79b00;" vertex="1" parent="1">
<mxGeometry x="-200" y="160" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-25" value="#" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#ffe6cc;strokeColor=#d79b00;" vertex="1" parent="1">
<mxGeometry x="-160" y="160" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-26" value="a" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#ffe6cc;strokeColor=#d79b00;" vertex="1" parent="1">
<mxGeometry x="-120" y="160" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-27" value="#" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#ffe6cc;strokeColor=#d79b00;" vertex="1" parent="1">
<mxGeometry x="-80" y="160" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-28" value="b" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#ffe6cc;strokeColor=#d79b00;" vertex="1" parent="1">
<mxGeometry x="-40" y="160" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-29" value="#" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#ffe6cc;strokeColor=#d79b00;" vertex="1" parent="1">
<mxGeometry y="160" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-30" value="c" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#ffe6cc;strokeColor=#d79b00;" vertex="1" parent="1">
<mxGeometry x="40" y="160" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-31" value="#" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#ffe6cc;strokeColor=#d79b00;" vertex="1" parent="1">
<mxGeometry x="80" y="160" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-32" value="k" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#ffe6cc;strokeColor=#d79b00;" vertex="1" parent="1">
<mxGeometry x="120" y="160" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-34" value="#" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#ffe6cc;strokeColor=#d79b00;" vertex="1" parent="1">
<mxGeometry x="800" y="160" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-35" value="a" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#ffe6cc;strokeColor=#d79b00;" vertex="1" parent="1">
<mxGeometry x="840" y="160" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-36" value="#" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#ffe6cc;strokeColor=#d79b00;" vertex="1" parent="1">
<mxGeometry x="880" y="160" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-37" value="b" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#ffe6cc;strokeColor=#d79b00;" vertex="1" parent="1">
<mxGeometry x="920" y="160" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-38" value="#" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#ffe6cc;strokeColor=#d79b00;" vertex="1" parent="1">
<mxGeometry x="960" y="160" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-39" value="e" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#ffe6cc;strokeColor=#d79b00;" vertex="1" parent="1">
<mxGeometry x="1000" y="160" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-40" value="#" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#ffe6cc;strokeColor=#d79b00;" vertex="1" parent="1">
<mxGeometry x="1040" y="160" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-41" value="e" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#ffe6cc;strokeColor=#d79b00;" vertex="1" parent="1">
<mxGeometry x="1080" y="160" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-42" value="#" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#ffe6cc;strokeColor=#d79b00;" vertex="1" parent="1">
<mxGeometry x="1120" y="160" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-75" value="#" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#f8cecc;strokeColor=#b85450;" vertex="1" parent="1">
<mxGeometry x="159" y="81" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-76" value="j" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#f8cecc;strokeColor=#b85450;" vertex="1" parent="1">
<mxGeometry x="199" y="81" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-77" value="#" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#f8cecc;strokeColor=#b85450;" vertex="1" parent="1">
<mxGeometry x="239" y="81" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-78" value="i" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#f8cecc;strokeColor=#b85450;" vertex="1" parent="1">
<mxGeometry x="279" y="81" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-79" value="#" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#f8cecc;strokeColor=#b85450;" vertex="1" parent="1">
<mxGeometry x="319" y="81" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-80" value="o" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#f8cecc;strokeColor=#b85450;" vertex="1" parent="1">
<mxGeometry x="359" y="81" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-81" value="#" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#f8cecc;strokeColor=#b85450;" vertex="1" parent="1">
<mxGeometry x="399" y="81" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-82" value="i" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#f8cecc;strokeColor=#b85450;" vertex="1" parent="1">
<mxGeometry x="439" y="81" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-83" value="#" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#f8cecc;strokeColor=#b85450;" vertex="1" parent="1">
<mxGeometry x="479" y="81" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-84" value="j" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#f8cecc;strokeColor=#b85450;" vertex="1" parent="1">
<mxGeometry x="519" y="81" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-85" value="#" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#f8cecc;strokeColor=#b85450;" vertex="1" parent="1">
<mxGeometry x="559" y="81" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-86" value="k" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#f8cecc;strokeColor=#b85450;" vertex="1" parent="1">
<mxGeometry x="599" y="81" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-87" value="#" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#f8cecc;strokeColor=#b85450;" vertex="1" parent="1">
<mxGeometry x="639" y="81" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-88" value="c" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#f8cecc;strokeColor=#b85450;" vertex="1" parent="1">
<mxGeometry x="679" y="81" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-89" value="#" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#f8cecc;strokeColor=#b85450;" vertex="1" parent="1">
<mxGeometry x="719" y="81" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-90" value="b" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#f8cecc;strokeColor=#b85450;" vertex="1" parent="1">
<mxGeometry x="759" y="81" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-91" value="#" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#f8cecc;strokeColor=#b85450;" vertex="1" parent="1">
<mxGeometry x="-241" y="81" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-92" value="b" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#f8cecc;strokeColor=#b85450;" vertex="1" parent="1">
<mxGeometry x="-201" y="81" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-93" value="#" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#f8cecc;strokeColor=#b85450;" vertex="1" parent="1">
<mxGeometry x="-161" y="81" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-94" value="a" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#f8cecc;strokeColor=#b85450;" vertex="1" parent="1">
<mxGeometry x="-121" y="81" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-95" value="#" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#f8cecc;strokeColor=#b85450;" vertex="1" parent="1">
<mxGeometry x="-81" y="81" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-96" value="b" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#f8cecc;strokeColor=#b85450;" vertex="1" parent="1">
<mxGeometry x="-41" y="81" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-97" value="#" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#f8cecc;strokeColor=#b85450;" vertex="1" parent="1">
<mxGeometry x="-1" y="81" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-98" value="c" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#f8cecc;strokeColor=#b85450;" vertex="1" parent="1">
<mxGeometry x="39" y="81" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-99" value="#" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#f8cecc;strokeColor=#b85450;" vertex="1" parent="1">
<mxGeometry x="79" y="81" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-100" value="k" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#f8cecc;strokeColor=#b85450;" vertex="1" parent="1">
<mxGeometry x="119" y="81" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-101" value="#" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#f8cecc;strokeColor=#b85450;" vertex="1" parent="1">
<mxGeometry x="799" y="81" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-102" value="a" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#f8cecc;strokeColor=#b85450;" vertex="1" parent="1">
<mxGeometry x="839" y="81" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-103" value="#" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#f8cecc;strokeColor=#b85450;" vertex="1" parent="1">
<mxGeometry x="879" y="81" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-104" value="b" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#f8cecc;strokeColor=#b85450;" vertex="1" parent="1">
<mxGeometry x="919" y="81" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-105" value="#" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#f8cecc;strokeColor=#b85450;" vertex="1" parent="1">
<mxGeometry x="959" y="81" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-106" value="mc" style="text;html=1;strokeColor=none;fillColor=none;align=center;verticalAlign=middle;whiteSpace=wrap;rounded=0;fontSize=14;" vertex="1" parent="1">
<mxGeometry x="349" y="250" width="60" height="30" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-107" value="" style="endArrow=classic;html=1;rounded=0;fontSize=14;entryX=0.5;entryY=1;entryDx=0;entryDy=0;exitX=0.5;exitY=0;exitDx=0;exitDy=0;" edge="1" parent="1" source="9lWGS304YXizCPAKgDYG-106" target="9lWGS304YXizCPAKgDYG-6">
<mxGeometry width="50" height="50" relative="1" as="geometry">
<mxPoint x="280" y="440" as="sourcePoint" />
<mxPoint x="330" y="390" as="targetPoint" />
</mxGeometry>
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-108" value="mr" style="text;html=1;strokeColor=none;fillColor=none;align=center;verticalAlign=middle;whiteSpace=wrap;rounded=0;fontSize=14;" vertex="1" parent="1">
<mxGeometry x="950" y="250" width="60" height="30" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-109" value="" style="endArrow=classic;html=1;rounded=0;fontSize=14;entryX=0.5;entryY=1;entryDx=0;entryDy=0;exitX=0.5;exitY=0;exitDx=0;exitDy=0;" edge="1" parent="1" source="9lWGS304YXizCPAKgDYG-108">
<mxGeometry width="50" height="50" relative="1" as="geometry">
<mxPoint x="881" y="440" as="sourcePoint" />
<mxPoint x="981" y="200" as="targetPoint" />
</mxGeometry>
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-110" value="原始字符串" style="text;html=1;strokeColor=none;fillColor=none;align=center;verticalAlign=middle;whiteSpace=wrap;rounded=0;fontSize=14;" vertex="1" parent="1">
<mxGeometry x="-640" y="165" width="80" height="30" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-111" value="" style="endArrow=classic;html=1;rounded=0;fontSize=14;exitX=1;exitY=0.5;exitDx=0;exitDy=0;entryX=0;entryY=0.5;entryDx=0;entryDy=0;" edge="1" parent="1" source="9lWGS304YXizCPAKgDYG-110" target="9lWGS304YXizCPAKgDYG-17">
<mxGeometry width="50" height="50" relative="1" as="geometry">
<mxPoint x="280" y="430" as="sourcePoint" />
<mxPoint x="330" y="380" as="targetPoint" />
</mxGeometry>
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-112" value="以 mc 为中心的回文子串" style="text;html=1;strokeColor=none;fillColor=none;align=center;verticalAlign=middle;whiteSpace=wrap;rounded=0;fontSize=14;" vertex="1" parent="1">
<mxGeometry x="-720" y="86" width="160" height="30" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-113" value="" style="endArrow=classic;html=1;rounded=0;fontSize=14;exitX=1;exitY=0.5;exitDx=0;exitDy=0;" edge="1" parent="1" source="9lWGS304YXizCPAKgDYG-112" target="9lWGS304YXizCPAKgDYG-91">
<mxGeometry width="50" height="50" relative="1" as="geometry">
<mxPoint x="280" y="351" as="sourcePoint" />
<mxPoint x="-480" y="101" as="targetPoint" />
</mxGeometry>
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-116" value="i" style="text;html=1;strokeColor=none;fillColor=none;align=center;verticalAlign=middle;whiteSpace=wrap;rounded=0;fontSize=14;fontColor=#FF0000;" vertex="1" parent="1">
<mxGeometry x="830" y="250" width="60" height="30" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-117" value="" style="endArrow=classic;html=1;rounded=0;fontSize=14;entryX=0.5;entryY=1;entryDx=0;entryDy=0;exitX=0.5;exitY=0;exitDx=0;exitDy=0;fontColor=#FF0000;strokeColor=#FF0000;" edge="1" parent="1" source="9lWGS304YXizCPAKgDYG-116">
<mxGeometry width="50" height="50" relative="1" as="geometry">
<mxPoint x="761" y="440" as="sourcePoint" />
<mxPoint x="861" y="200" as="targetPoint" />
</mxGeometry>
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-119" value="" style="endArrow=classic;html=1;rounded=0;fontSize=14;entryX=0.5;entryY=1;entryDx=0;entryDy=0;exitX=0.5;exitY=0;exitDx=0;exitDy=0;fontColor=#FF0000;strokeColor=#FF0000;" edge="1" parent="1">
<mxGeometry width="50" height="50" relative="1" as="geometry">
<mxPoint x="-100" y="250" as="sourcePoint" />
<mxPoint x="-98.99999999999955" y="200" as="targetPoint" />
</mxGeometry>
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-120" value="i_mirror<br>= 2*mc - i" style="text;html=1;strokeColor=none;fillColor=none;align=center;verticalAlign=middle;whiteSpace=wrap;rounded=0;fontSize=14;fontColor=#FF0000;" vertex="1" parent="1">
<mxGeometry x="-145" y="260" width="90" height="30" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-140" value="#" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#e1d5e7;strokeColor=#9673a6;" vertex="1" parent="1">
<mxGeometry x="159" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-141" value="j" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#e1d5e7;strokeColor=#9673a6;" vertex="1" parent="1">
<mxGeometry x="199" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-142" value="#" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#e1d5e7;strokeColor=#9673a6;" vertex="1" parent="1">
<mxGeometry x="239" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-143" value="<font style="font-size: 14px;">#</font>" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#e1d5e7;strokeColor=#9673a6;" vertex="1" parent="1">
<mxGeometry x="-481" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-144" value="j" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#e1d5e7;strokeColor=#9673a6;" vertex="1" parent="1">
<mxGeometry x="-441" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-145" value="#" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#e1d5e7;strokeColor=#9673a6;" vertex="1" parent="1">
<mxGeometry x="-401" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-146" value="k" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#e1d5e7;strokeColor=#9673a6;" vertex="1" parent="1">
<mxGeometry x="-361" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-147" value="#" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#e1d5e7;strokeColor=#9673a6;" vertex="1" parent="1">
<mxGeometry x="-321" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-148" value="c" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#e1d5e7;strokeColor=#9673a6;" vertex="1" parent="1">
<mxGeometry x="-281" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-149" value="#" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#e1d5e7;strokeColor=#9673a6;" vertex="1" parent="1">
<mxGeometry x="-241" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-150" value="b" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#e1d5e7;strokeColor=#9673a6;" vertex="1" parent="1">
<mxGeometry x="-201" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-151" value="#" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#e1d5e7;strokeColor=#9673a6;" vertex="1" parent="1">
<mxGeometry x="-161" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-152" value="a" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#e1d5e7;strokeColor=#9673a6;" vertex="1" parent="1">
<mxGeometry x="-121" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-153" value="#" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#e1d5e7;strokeColor=#9673a6;" vertex="1" parent="1">
<mxGeometry x="-81" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-154" value="b" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#e1d5e7;strokeColor=#9673a6;" vertex="1" parent="1">
<mxGeometry x="-41" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-155" value="#" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#e1d5e7;strokeColor=#9673a6;" vertex="1" parent="1">
<mxGeometry x="-1" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-156" value="c" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#e1d5e7;strokeColor=#9673a6;" vertex="1" parent="1">
<mxGeometry x="39" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-157" value="#" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#e1d5e7;strokeColor=#9673a6;" vertex="1" parent="1">
<mxGeometry x="79" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-158" value="k" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#e1d5e7;strokeColor=#9673a6;" vertex="1" parent="1">
<mxGeometry x="119" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-159" value="以 i 的镜像 i_mirror 为中心的回文子串" style="text;html=1;strokeColor=none;fillColor=none;align=center;verticalAlign=middle;whiteSpace=wrap;rounded=0;fontSize=14;" vertex="1" parent="1">
<mxGeometry x="-800" y="7" width="240" height="30" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-160" value="" style="endArrow=classic;html=1;rounded=0;fontSize=14;exitX=1;exitY=0.5;exitDx=0;exitDy=0;entryX=0;entryY=0.5;entryDx=0;entryDy=0;" edge="1" parent="1" source="9lWGS304YXizCPAKgDYG-159">
<mxGeometry width="50" height="50" relative="1" as="geometry">
<mxPoint x="280" y="272" as="sourcePoint" />
<mxPoint x="-480" y="22" as="targetPoint" />
</mxGeometry>
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-161" value="#" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#b1ddf0;strokeColor=#10739e;" vertex="1" parent="1">
<mxGeometry x="718" y="-81" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-162" value="b" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#b1ddf0;strokeColor=#10739e;" vertex="1" parent="1">
<mxGeometry x="758" y="-81" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-163" value="#" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#b1ddf0;strokeColor=#10739e;" vertex="1" parent="1">
<mxGeometry x="798" y="-81" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-164" value="a" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#b1ddf0;strokeColor=#10739e;" vertex="1" parent="1">
<mxGeometry x="838" y="-81" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-165" value="#" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#b1ddf0;strokeColor=#10739e;" vertex="1" parent="1">
<mxGeometry x="878" y="-81" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-166" value="b" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#b1ddf0;strokeColor=#10739e;" vertex="1" parent="1">
<mxGeometry x="918" y="-81" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-167" value="#" style="rounded=0;whiteSpace=wrap;html=1;fontSize=14;fillColor=#b1ddf0;strokeColor=#10739e;" vertex="1" parent="1">
<mxGeometry x="958" y="-81" width="40" height="40" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-168" value="以 i 为中心的回文子串" style="text;html=1;strokeColor=none;fillColor=none;align=center;verticalAlign=middle;whiteSpace=wrap;rounded=0;fontSize=14;" vertex="1" parent="1">
<mxGeometry x="-700" y="-71" width="140" height="30" as="geometry" />
</mxCell>
<mxCell id="9lWGS304YXizCPAKgDYG-169" value="" style="endArrow=classic;html=1;rounded=0;fontSize=14;exitX=1;exitY=0.5;exitDx=0;exitDy=0;entryX=0;entryY=0.5;entryDx=0;entryDy=0;" edge="1" parent="1" source="9lWGS304YXizCPAKgDYG-168">
<mxGeometry width="50" height="50" relative="1" as="geometry">
<mxPoint x="1478" y="189" as="sourcePoint" />
<mxPoint x="718" y="-61" as="targetPoint" />
</mxGeometry>
</mxCell>
</root>
</mxGraphModel>
</diagram>
</mxfile>