Pornind de la această observaţie, problema revine la setarea lungimii $k$ a şirului de caractere şi la parcurgerea caracterelor de la primul către ultimul. Pentru fiecare poziţie $i$, vom verifica dacă $Ai = Ai+k$. În momentul în care dăm peste $2*k$ poziţii consecutive care respectă această proprietate, este evident că am dat peste o secvenţă de tip triopalindrom, deci o vom număra. Complexitate: O(N^2^).

h1. 'Dreapta':problema/dreapta
 
Pentru inceput trebuie observat orice punct din interiorul unui poligon are urmatoarea proprietate:
* Exista cel putin o dreapta care trece prin acel punct astfel incat daca se taie dreapta in doua semidrepte (cu capatul semidreptelor in punctul respectiv), ambele semidrepte intersecteaza poligonul intr-un numar impar de laturi.
Folosind aceasta observatie ne putem gandi la abordare de genul urmator:
* Calculam punctele de intersectie ale dreptei pe care se afla toate punctele din query-uri cu laturile poligonului
* Sortam punctele de intersectie dupa $x$ si daca sunt egale dupa $y$
* Pentru fiecare punct din query se cauta binar pozitia pe care ar trebui sa o aiba in sirul sortat al punctelor de intersectie. Daca inainte si dupa pozitia ocupata in sir se gaseste un numar impar de puncte atunci punctul din query se afla in interiorul poligonului
 

==include(page="template/monthly-2014/footer")==