HALIFAX -- When the Nova Scotia election campaign started 30 days ago, Liberal Premier Stephen McNeil set the tone of the race by warning supporters that his tight-fisted approach may have turned off some voters.

"We had to make tough choices, choices that weren't always popular," the Liberal premier said on April 30, acknowledging a frugal style of governing that has allowed him to deliver balanced budgets in the past two years despite weak economic growth.

On Tuesday afternoon, a relaxed and confident McNeil said his tough choices mean voters have a clear ballot box choice.

"I believe the issue is leadership. The fact we've shown decisive leadership to put this province on good footing will make sure that we can now have decisions that will allow us to move forward," McNeil told reporters in his home riding.

McNeil voted with his wife Andrea at a community centre in Granville Centre, outside of Bridgetown, where the Liberal party's election night headquarters is located.

There were reports of problems at some polling locations elsewhere in the province.

Elections Nova Scotia extended hours at two voting locations -- an extra 15 minutes at the Ummah Mosque in Halifax Chebucto and an extra half-hour at the First United Church in Truro-Bible Hill -- because of delayed openings Tuesday morning.

As well, the RCMP said they were looking into social media reports of racist graffiti on election signs in the Preston-Dartmouth riding.

At dissolution, the Liberals held 34 seats in the 51-seat legislature, the Progressive Conservatives had 10 and the NDP five. There was one Independent and one seat was vacant.

McNeil said Tuesday a second straight majority is within his party's grasp. To do that, he said getting out the Liberal vote will be important.

"In the last week when voters began to look at both platforms as a way of making their decision they realized that ours was the one that made sense for this province," said McNeil.

Other voters, though, will likely be recalling how McNeil's majority government was defined by its decision to rein in spending by limiting wage increases within the public sector. That led to ugly standoffs with the province's nurses and public school teachers, culminating in protests at the legislature, brief strikes and back-to-work legislation that the unions said was draconian.

There was also a series of cuts to seniors' long-term care and public service organizations, including cutbacks to non-profit groups serving those with hearing loss, eating disorders and epilepsy. And in 2015, thousands of people working in the province's film industry took to the streets to protest the government's decision to eliminate a film tax credit.

Despite McNeil's hard-nosed approach, the Liberals maintained a strong lead in decided voter support throughout their mandate, with the Progressive Conservatives under Jamie Baillie behind in second place, and Gary Burrill's New Democrats a distant third.

Still, a closer look at the polls showed there was a cost to McNeil's approach. Though his party has remained in first place among decided voters, his own popularity lagged behind that of his party.

In the two months before the election campaign, the Liberals attempted to soften their image by spending tens of millions of dollars in a flurry of daily announcements. The party then tabled a budget last month that included a modest tax cut for about 500,000 Nova Scotians.

Three days later, McNeil pulled the trigger on an election, an announcement that reminded Canadians that Nova Scotia is the only province that does not have fixed election dates.

By the end of the campaign, some polls suggested the Liberals and Progressive Conservatives found themselves in a tightened race, with Baillie repeatedly hammering McNeil for what Baillie describes as a health-care crisis.

On Monday, Baillie again returned to a theme that he said was resonating with voters.

"Everywhere I go in Nova Scotia, people tell me that they are frustrated and afraid because of the state of our health-care system," Baillie told a rally in Dartmouth. "Everyone acknowledges there is a crisis in health care -- everyone except Stephen McNeil."

In particular, Baillie has made a point of telling voters McNeil had failed to deliver on a 2013 promise to make sure every Nova Scotian had access to a family doctor. About 100,000 Nova Scotians are still looking for a doctor.

The health issue is crucial to the Tories' success because there is little else to distinguish their platform from that of the Liberals, especially when it comes to fiscal policy.

Baillie, who is contesting his second election as leader, is promising four years of balanced budgets if elected. McNeil is promising the same. And both men are promising to keep public sector wages in line.

By contrast, NDP Leader Gary Burrill campaigned on a platform that calls for adding close to $1 billion to the province's accumulated debt over the next four years if he becomes premier.

Burrill, elected leader just over a year ago, has said his party was inspired by Justin Trudeau, whose Liberal party won the 2015 election by, among other things, pledging to spur the economy by using deficit financing.

The Liberals have described the NDP's leader as "anti-capitalist," while a Tory spokesman called his platform a "reckless spending orgy."

The NDP's commitment to deficit financing stands in contrast to the approach taken by the province's first NDP government, which won the general election in 2009 by promising to table three consecutive balanced budgets -- a promise they eventually broke.