Ticket #410 (new bug)

Opened 5 weeks ago

Last modified 5 weeks ago

Wiki page parser breaks in certain cases

Reported by: svalentin Owned by:
Priority: normal Milestone:
Keywords: Cc:

Description (last modified by svalentin) (diff)

If a wiki page contains the following string "&page=anything", the parsing breaks trying to view (or preview) the page. A workaround is to use "&" instead of "&".

A wiki page parsing also breaks if it contains the following paragraph "Construim întâi şirul sumelor parţiale. Pentru oricare două elemente $sum[i]$ şi $sum[j]$ cu $(i != j)$ modulul sumei unei subsecvenţe din şir va fi $|sum[i] - sum[j]|$. Dacă $i < j$, atunci secvenţa va fi $a[i+1..j]$, iar dacă $j < i$, atunci secvenţa va fi $a[j+1 .. i]$. Astfel, pentru a găsi subsecvenţa de modul minim trebuie, de fapt, să găsim perechea de indici $i$ şi $j$ astfel ca $|sum[i] - sum[j]|$ să fie minim. Sortând şirul sumelor parţiale şi luând o pereche de indici $i < j$, atunci $sum[i] < sum[j]$, iar $|sum[j] - sum[i]| = sum[j] - sum[i]$. Pentru a găsi perechea $(i, j)$ pentru care $i < j$ şi $sum[j] - sum[i]$ este minim, trebuie ca $i$ să fie egal cu $j + 1$. Astfel obţinem un algoritm de complexitate $O(N * log N)$."

Adding two enters before the "Astfel, pentru a găsi subsecvenţa" part works around the problem.

For a live example see http://infoarena.ro/ticket410

Change History

comment:1 Changed 5 weeks ago by svalentin

  • Description modified (diff)
Note: See TracTickets for help on using tickets.