Tens of thousands of students stormed the streets of Tirana, setting alight a building and two banks and hurling stones at police during a protest over rising education costs and corruption.